选择排序算法:(实现从小到大排序)
1,从头到尾依次遍历集合
2,每次将剩余部分中的最小的元素提到最前面。
实现代码如下:
package com.robert.paixu; //排序算法 public class SortAlgorithm { public static void main(String[] args ){ //使用选择排序算法排序 int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130}; selectSort(numbers); display(numbers); } /** * 选择排序 * 从小到大排序 */ private static void selectSort(int[] arrays){ for(int i=0;i<arrays.length-1;i++) { //取得最下元素下标 int indexSmallest = getIndexOfSmallest(arrays,i); if(arrays[indexSmallest]<arrays[i]) { //交换元素 swap(arrays,i,indexSmallest); } } } /** * 从某个index开始取剩下的数组中最小的数字的索引 * @param arrays * @param i * @return */ private static int getIndexOfSmallest(int[] arrays, int i) { int smallFlag = i+1; for(int j=i+1;j<arrays.length;j++) { if(arrays[smallFlag]>arrays[j]) { smallFlag = j; } } return smallFlag; } /** * @param arrays 需要交换的数组 * @param index1 需要交换的元素1下标 * @param index2 需要交换的元素2下标 */ private static void swap(int[] arrays,int index1,int index2) { int temp = 0; temp = arrays[index1]; arrays[index1] = arrays[index2]; arrays[index2] = temp; } private static void display(int[] arrays) { for(int i=0;i<arrays.length;i++) { System.out.print(arrays[i]+" "); } } }
输出结果如下:
-50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190
不管在“任何”时刻,该算法的时间复杂度为O(n^2)