因为这几天正在研究Java的算法/数据结构 找不到好的笔记平台想到了CSDN。于是边学边连载把
插入排序(Insertion Sort) 是一种较为简单的排序算法。
其原理为:固定数组的第一个数不动。判断第二个数是否大于第一个数。如果大于,就交换位置。如果小于则保持不变。
依次类推....第三个数和第四个数比较,第四个数和第五个数比较......
源码
//新建一个长度为7的数组
int arr[] = new int[7];
//数组赋值
arr[0]=3;
arr[1]=10;
arr[2]=7;
arr[3]=9;
arr[4]=6;
arr[5]=8;
arr[6]=4;
/************************/
//遍历数组 挨个拿到数
for (int i=1;i<arr.length;i++){
/*
* j=i:为了能找到数组所有数字
* j>0:固定数组的第一个数(arr[0])不动,那么其他的数字下标都是>0
* j--将当前数组元素向前推 看看还有没有大于他的数字:
* arr[j]<arr[j-1]:如果当前元素小于前一个数的元素 那么就进来交换 否则不执行
*/
for (int j=i; j>0 && arr[j]<arr[j-1]; j--){
//新建一个temp缓存对象 存放当前的arr[i]
int temp=arr[j];
//把arr[j-1]的内容给arr[j]
arr[j]=arr[j-1];
//把temp的内容给arr[j-1]
arr[j-1]=temp;
}
}
/************************/
//for循环取出新的数组
for (int i=0;i<arr.length;i++) {
System.out.println(arr[i]);
}