天天看點

Java 簡單排序 -- 直接選擇排序

抛磚。。。别砸我。。。。

直接選擇排序:

核心思想

1.從array[0] - array[n-1]中選擇最小的值,然後與array[0]交換位置

2.從array[1] - array[n-1]中選擇最小的值,然後與array[1]交換位置

3.從array[2] - array[n-1]中選擇最小的值,然後與array[2]交換位置

。。。。。。。。。

以此類推

示例代碼如下:

int array[] = new int[]{5,3,66,32,1,51,7,63,0,2,4};
		int index = 0;
		for(int i=0;i<array.length;i++){
			index = i;
			for(int j=i+1;j<array.length;j++){
				if(array[index] > array[j])
					index = j;
			}
			int temp = array[i];
			array[i] = array[index];
			array[index] = temp;
		}
		for(int x:array){
			System.out.println(x);
		}