用Java实现的选择排序和冒泡排序

Posted 2020-09-30 hou-xudong

选择排序

package cn.hxd.sort;
/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectionSort {
	public static double[] selectionSort(double[] list) {
		for(int i=0;i<list.length-1;i++) {
			double currentMin = list[i];
			int currentMinIndex = i;
			//从list[i...list.length-1]中选出最小值
			for(int j=i+1;j<list.length;j++) {
				if(currentMin > list[j]) {
					currentMin = list[j];
					currentMinIndex = j;
				}
			}
			//将最小值与list[i]交换
			if(currentMinIndex != i) {
				list[currentMinIndex] = list[i];
				list[i] = currentMin;
			}
		}
		return list;
	}
	
	public static void main(String[] args) {
		double[] list = {1,3,2,7,4,5,8,6,9,2};
		selectionSort(list);
		for(int i=0;i<list.length;i++) {
			System.out.print(list[i]+" ");
		}
	}
}

冒泡排序：

package cn.hxd.sorttest;
/**
 * 冒泡排序
 * @author Administrator
 *
 */
public class BubbleSort {
	
	public static int[] bubbleSort(int[] list) {
		for(int i=0;i<list.length-1;i++) {
			for(int j=0;j<list.length-1-i;j++) {
				if(list[j]>list[j+1]) {
					int temp = list[j];
					list[j] = list[j+1];
					list[j+1] = temp;
				}
			}
		}
		return list;
	}
	public static void main(String[] args) {
		int[] list = {3,7,5,9,2,7,6,4};
		bubbleSort(list);
		for(int i=0;i<list.length;i++) {
			System.out.print(list[i]+",");
		}
	}
}