插入排序
来源:互联网 发布:什么软件可以看抹油舞 编辑:程序博客网 时间:2024/05/19 02:28
插入排序是对少量元素进行排序的有效算法。就像打牌似的,我们摸到一手牌,要把他们按照从小到大的顺序进行排列。我们从第二张牌开始,跟它前面的牌进行对比,如果比它前面大,则放到后面,以此类推。。。
1 public static int[] InsertSort(int[] arr) 2 { 3 for(int j=1; j<arr.length; j++) 4 { 5 int key = arr[j]; 6 int i = j - 1; 7 while(i>=0 && arr[i]>key) 8 { 9 arr[i+1] = arr[i];10 i = i - 1;11 }12 arr[i+1] = key;13 }14 return arr;15 }
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 题目
- maven工程引用外部jar包
- spring:bean的定义
- 双机热备、双机互备和双机双工,这三者之间的区别
- OpenSSH高级功能之端口转发(Port Forwarding)
- 插入排序
- 深度优先遍历
- maven工程pom.xml文件解读
- 装配bean
- spring自动装配
- Unsupported major.minor version 51.0解决方法
- 在eclipse中执行Maven强制更新操作
- 关于腾讯视频遮住div解决办法
- MyBatis SQL动态装配