最近实验室的技术沙龙开展起来了,我想着讲点基础的,讲讲最基本的排序算法吧。相比于画图讲思想,我更喜欢实现了的代码,所以我就根据代码写一下。(代码默认升序排列)
插入排序:
//插入排序
public static void InsertSort(int[] num){
if (num.length<=0) { //判断数组是否为空
return;
}
//插入排序的思想是:将选取的元素插入到有序序列,依次插入,直到所有元素有序
for (int i = 1; i < num.length; i++) {
int tmp = num[i];
int j=i-1;
while(num[j]>tmp){
num[j+1]=num[j]; //如果比tmp大,则后移
j--;
if (j<0) {
break;
}
}
num[j+1]=tmp; //直到找到一个比tmp小或者到了起始点,将其插入
}
}
冒泡排序:
//冒泡排序
public static void B