Java-数组的三大排序方法(冒泡排序,选择排序,插入排序)
来源:互联网 发布:java分割符 编辑:程序博客网 时间:2024/05/21 08:49
**
1.冒泡排序方:
**
代码如下:
package com.oraleoaec.ch06;/** * 冒泡算法 * 核心思想是:“换”,每轮确定一个最大(小)数, * 沉到数组的最后,轮数 = 个数 - 1,每轮要比较的次数 = 个数 - 轮数 * @author 46512 */public class BubbleSort { public static void main(String[] args) { int[] array = {2,4,67,45,98,50,100}; //外循环控制轮数 for(int i = 0; i < array.length - 1; i++){ //内循环控制次数 //注意:由于i是从0开始的,因此判断条件还需要减1 //定义的数组的数有七个,下标从0开始到6结束,内循环也是遵循外循环的次数, //因为外循环从0-6,所以内循环的判断条件也需要再减1 for(int j = 0; j < array.length - i - 1; j++){ //大小交换 if(array[j] > array[j+1]){ int tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } } } //遍历输出结果 for(int i = 0; i < array.length; i++){ System.out.print(array[i] + " "); } }}
运行结果如下:
2.选择排序法:
代码如下:
package com.oraleoaec.ch06;/** * 选择排序算法:核心思想是:“比”,每轮选择出一个最大(小)的数,轮数 = 个数 - 1 交换到开头 * 每一轮中要比较的次数 = 个数 - 轮数,把该数的索引保存到一个临时变量max中 * * @author 46512 * */public class SelectSort { public static void main(String[] args) { int[] array = {34,3,56,12,78,10,90,-12}; int max; //外循环控制轮数 for(int i = 0; i < array.length - 1; i++){ max = i;//先把本轮要比的第一个数当做最大值 //内循环控制次数 //注意:由于选择排序是把最大值交换到数组的开头,因此内循环的起始值要从i+1开始 for(int j = i + 1; j < array.length; j++){ //逐个比较,如果比最大数还要大,则这个数是当前最大的 if(array[j] > array[max]){ //更新max max = j; } } //max本轮确定出的最大数 if(max != i){ int temp = array[max]; array[max] = array[i]; array[i] = temp; } } //遍历输出结果 for(int i = 0; i < array.length; i++){ System.out.print(array[i] + " "); } }}
运行结果如下:
3.插入排序法
代码如下:
package com.oraleoaec.ch06;/** * 插入排序法,核心思想:“插”,轮数 = 个数 - 1,每一轮找到当前数的正确位置,进行插入 * 插入之前要先保存该数到临时变量中,并把该数逐个排位 * @author 46512 * */public class InsertSort { public static void main(String[] args) { int[] array = { 12, 23, 67, 56, 9, 10 }; //外循环控制轮数 //注意:插入排序第一个数是不用比较的,因此从第二个数开始,即index = 1 开始 //一共插入n-1轮 for(int i = 1; i < array.length; i++){ //创建两个临时变量,保存当前数的索引和值 //因为在执行内循环时,会发生移位操作,覆盖当前数 int tmp = array[i]; int j = i; //因为比较次数不确定,使用while,找出循环结束条件即可 //注意:两个条件的位置要先写条件大于零,防止数组下标越界 while(j > 0 && tmp > array[j - 1]){ //没找到比当前数大的数时:执行循环,移位 array[j] = array[j - 1]; j--; } //最后得到的j就是当前数要插入的位置 array[j] = tmp; } // 遍历输出结果 for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } }}
运行结果如下:
阅读全文
0 0
- Java-数组的三大排序方法(冒泡排序,选择排序,插入排序)
- java数组的排序,选择排序,冒泡排序,插入排序
- 三大排序:选择排序,冒泡排序,插入排序
- Java排序算法(冒泡排序、选择排序、插入排序、反数组排序、快速排序)例子
- [Java]数组排序-选择排序 冒泡排序 插入排序
- 数组的排序(选择/冒泡/插入排序)
- Java-数组排序(选择,冒泡,插入)
- 数组(冒泡排序,选择排序,插入排序)
- 数组 冒泡排序 选择排序 插入排序
- java 数组的排序,含冒泡、插入、选择、快速排序。
- java几种基本的排序方法,快速排序,冒泡排序,选择排序,插入排序
- 【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序
- Java基本排序(插入排序,冒泡排序,选择排序)
- Java数组排序(插入,选择,冒泡)+显示排序时间
- 数组排序:快速排序,选择排序,冒泡排序,插入排序
- 三大基本排序:选择、冒泡、插入
- 三大基本排序冒泡、插入、选择
- 三大基本排序--选择、冒泡、插入
- 继承的基本概念(Java面向对象高级篇)
- 《软件研发成本度量规范释义》(第2版)
- Docker学习总结(23)——Docker搭建大规模测试环境的实践
- 51Nod-1496-最小异或和
- 真实记录我入门学习Linux系统的经历
- Java-数组的三大排序方法(冒泡排序,选择排序,插入排序)
- Monkey 介绍
- fastdfs-java-client 使用指南
- Truffle框架的使用
- Python数据分析常用工具
- linux load average说明
- static关键字
- java常用小方法
- Python学习笔记(四)