冒泡排序,选择排序,插入排序
来源:互联网 发布:手机用电脑网络上网 编辑:程序博客网 时间:2024/05/16 14:52
1.冒泡排序:
案例代码分析:
int[] is = {88,44,33,22,55};//定义的静态数组for(int i = 0; i< is.length-1 ; i++){//轮数--每次从索引号是0的元素开头,依次和后面的元素比较//is.length为数组的长度,减1表示最大的索引是数组长度减1.for(int j = 0;j<is.length-1-i;j++){//比较次数、充当下标---每次两两元素对比。//is.length-1-i表示从第二次开始从头比较,最右边放了最值,无需再和前面的数比较,所以每轮比较都会少比较一次if(is[j] > is[j+1]){int temp = is[j];is[j] = is[j+1];is[j+1] = temp;//三方变量的赋值,把最值的数值赋给索引号大的位置}}}for(int i:is){//for增强的变量System.out.println(i);}
2.选择排序:
案例代码分析:
int[] is = {88,44,33,22,55};for(int i = 0; i<is.length;i++){int k = i;//记录最小值的下标//k相当于定义一个,索引号为k的位置,它把经过比较后需要的最值,暂时存储在k的位置,再在最后用if和三方变量赋值给从做到右的数组元素for(int j = k+1 ; j<is.length ; j++){if(is[k] > is[j]){k=j;//若数组元素is[k]的值大于is[j]的值,则数值小的索引号会赋值给k,即is[k]要保证每轮比较都是代表最小的值}}if(k != i){//判断一轮比较结束,若上个if条件没有发生,则当前初始取得k值得数组元素就是最小值,不用三方变量赋值对调int temp = is[k];is[k] = is[i];is[i] = temp;}}for(int i:is){System.out.println(i);}
3.插入排序:
案例代码分析:
int[] is = {88,44,33,22,55};for(int i = 1 ; i<is.length;i++){//i=1,2,3,4for(int j = i ; j>0;j--){//j=1--1,2--1,2,3--1,2,3,4if(is[j] < is[j-1]){//is[j]比前者小 -- 交换//比较规律是:第一轮:is[1],is[0];第二轮:is[2],is[1],is[0];第三轮:is[3],is[2],is[1],is[0]....//大的数组元素值会向右边移动,通过三方变量赋值实现int temp = is[j];is[j] = is[j-1];is[j-1] = temp;}else{//如果不满足if条件的,跳过开始下一次比较break;//节省效率}}}for(int i:is){System.out.println(i);}
阅读全文
0 0
- 冒泡选择插入排序
- 冒泡、选择、插入排序
- 选择、插入、冒泡排序
- 冒泡、插入、选择排序
- 选择、插入、冒泡排序
- 冒泡、选择、插入排序
- 选择、冒泡、插入-排序
- 插入 选择 冒泡 排序
- 选择、冒泡、插入排序
- 冒泡、选择、插入排序
- 冒泡,插入,选择排序
- 冒泡,选择,插入排序
- 冒泡、插入、选择排序
- 冒泡,插入,选择排序
- 冒泡,选择,插入排序
- 冒泡,选择,插入排序
- 选择排序,插入排序,冒泡排序
- 冒泡排序,选择排序,插入排序
- Eclipse配置开发Go的插件——Goclipse
- C语言中Static和Const关键字的的作用
- Python中的字符串
- Rbac权限管理模块设计逻辑思路
- [MM] 随机生成迷宫地牢
- 冒泡排序,选择排序,插入排序
- 面试题13:在O(1)时间删除链表结点
- 回文
- Java基础--------(2)关键字、标识符
- [易飞]自定义会计报表从A帐套复制到B帐套
- QTableWidget 详细使用
- Day 22 面向过程编程
- 学习淘淘商城第一百零五课(定时任务---Quartz)
- Request对象