在JAVA开发的过程中,排序算法是不可获取的一种重要的算法。本文将首先讨论一下直接选择排序。
直接选择排序的思想是:将一组无序的数据一个一个的排序好,后一个数据插入已经有序排列的序列中。这样不断地循环比较、插入,最后所有的数据都会有序排列。该算法的时间复杂度为O(N^2)。
改进:算法中引进了附加记录称为监视哨或者哨兵。
public class Demo1 {
/*
* 常用排序之直接选择排序
*
*/
public static void main(String[] args) {
int []arr={66,5,2,22,558,3,5};
justinsertSort(arr);
print(arr);
}
public static void print(int[]arr){
for (int i : arr) {
System.out.print(i+" ");
}
}
public static void justinsertSort(int[] array){
int temp=0;
for(int i=1;i<array.length;i++)//第一数组不用插入
{
if(array[i]<array[i-1])//如果插入的数比有序排列的每一个数都大,就不用进行排序了
{
//用临时变量存入插入值
temp=array[i];
//从i-1开始从后向前进行遍历循环
//当有值比插入值小的时候就进入循环体,向前移位
int count;
for (int j = i-1; j>=0&&temp<array[j]; j--) {
count=array[j+1];
array[j+1]=array[j];
array[j]=count;
}
}
}
}
}
该实现核心点在与不断地找比插入值小的数,然后在前后进行移位,最后没有比插入值小的数时就停止。
结果为: