/**
* 直接插入排序算法
* @author Cinn
*
*/
public class insertSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] array= {48,58,50,98,69,51,33,99,100};
InsertSort(array);
printArray(array);
}
/**
* 直接插入排序
*/
public static void InsertSort(int[] array){
//定義一個臨時變量
int temp = 0;
for(int i = 0 ; i<array.length;i++){
//j爲前一個元素索引,i爲當前元素索引
int j = i-1;
temp = array[i]; //當前元素的值
for(;j>=0&&temp<array[j];j--){
array[j+1] = array[j];
}
array[j+1] = temp;//每次相比提前減-1了,所以要加回來
}
}
public static void printArray(int[] array){
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
}
直接插入排序算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
MCI封裝
guoshuang_123
2019-02-23 13:43:55
######建立兩臺主機之間的ssh信任通道
煞筆猖獗
2019-02-23 13:14:44
文件壓縮
947154267yjn
2019-02-23 00:37:26
單例模式
947154267yjn
2019-02-23 00:37:25
【C++】 單鏈表 .cpp
Vs呂小布
2019-02-23 00:33:40
handler消息處理機制
恢恢88
2019-02-23 00:28:04
proguard 不混淆內部類的方法
chuyuan
2019-02-23 00:20:05
android 打電話
chuyuan
2019-02-23 00:20:05
java數組排序,二分查找
wongwon
2019-02-23 00:18:43