Java语言基础-10.插入排序
2016-12-30 16:16
183 查看
插入排序
将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素循环第一条规则，找出最小元素，放于第一个位置经过n-1轮比较完成排序。
将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素循环第一条规则，找出最小元素，放于第一个位置经过n-1轮比较完成排序。
for(int i=1;i<arr.length;i++){
int k = arr[i];//取出待插入元素
int j;//找到插入位置
for(j=i-1;j>=0&&k<arr[j];j--){
arr[j+1]=arr[j];//移动元素
}
arr[j+1]=k;//插入元素
System.out.println(Arrays.toString(arr));
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java语言的基础知识10
- java语言基础(10)——类型强制转换时的数据溢出计算
- Java语言基础10－方法重载
- 黑马程序员——Java语言基础——10.反射
- java语言基础-10
- Java 语言基础知识（一）
- Java基础：Java语言入门初学者不得不看
- Java2核心技术第七版的学习笔记（三） Fundamental Programming Structures in Java(Java语言的基础)(二)
- Java语言基础
- Java2核心技术第七版的学习笔记（三） Fundamental Programming Structures in Java(Java语言的基础)(一)
- 一个比较综合的Java语言基础试题
- 孙卫琴Java语言基础（优秀的视频教程免费下载）
- 【Java基础】第二讲 Java语言基础知识
- 一个比较综合的Java语言基础试题
- JAVA基础：Java多语言编码问题解析
- JAVA基础：Java多语言编码问题解析
- 第二讲 Java语言基础知识
- Java咖啡馆(5)——Java语言基础
- 【Java基础】第三讲 Java语言中的面向对象特性
- D语言游戏编程（10）：D语言基础之函数和操作符重载