插入排序具体Java代码实现如下所示:
public class InsertSort {
/**
* 直接插入排序算法
* @param array
*/
public void insertSort(int[] array){
int data;
for (int i=1;i<array.length;i++){
data=array[i];
for (int j=0;j<i;j++){
if (array[i]<array[j]){
for (int k=i-1;k>=j;k--){
array[k+1]=array[k];
}
array[j]=data;
}
}
}
for (int arr:array) {
System.out.println(arr);
}
}
public static void main(String[] args){
InsertSort insertSort=new InsertSort();
int[] array=new int[]{49,38,65,97,23,22,76,1,5,8,2,0,-1};
insertSort.insertSort(array);
}
}
排序算法之直接插入排序
最新推荐文章于 2022-08-03 17:07:08 发布