选择排序算法：（实现从小到大排序）
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)