用冒泡法给数组排序
来源:互联网 发布:唐诗逸 知乎 编辑:程序博客网 时间:2024/04/27 22:56
冒泡排序的排序思想:
数组中相邻两元素进行比较,如果需要(前一个数比后一个数大时),则进行交换。每完成一次循环就将最大元素排在最后(从小到大排列),下一次循环是将本次循环结果中除最大数之外的其他数进行类似的操作。
public class Buluarray {/*具体过程: 若序列中有n个元素,通常进行n-1趟。第1趟,针对第R[1]至R[n]个元素进行。第2趟,针对第R[1]至R[n-1]个元素进行...第n-1趟,针对第R[1]至R[2]个元素进行。 每一趟进行的过程:从第一个元素开始,比较两个相邻元素,若相邻元素的相对位置不正确,则进行交换,否则继续比较下面两个相邻的元素。 结束的条件:在任何一趟进行过程中,未出现交换。*/ public static void main(String[] args) { int[] arr=new int[]{34,56,90,54,12,43,67,93}; //i表示比较的趟数 for(int i=0;i<arr.length-1;i++){ //j表示每趟比较的次数 for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); } }}
阅读全文
0 0
- 用冒泡法给数组排序
- 用c语言指针实现给整形数组冒泡排序
- 用冒泡法给四个数据排序
- 冒泡法排序数组
- 数组-冒泡排序法
- 冒泡法进行数组排序
- 【Algorithm】数组【冒泡法排序】
- OJ数组冒泡法排序
- 数组I冒泡法排序
- 【实际应用】用冒泡法给链表排序
- 【Java】数组--利用冒泡算法给日期排序
- 数组排序-冒泡排序
- 数组排序---冒泡排序
- 用冒泡和选择法对两个数组排序
- 用C#实现对数组元素排序(冒泡法)
- 用java写一个对数组进行冒泡排序法
- 数组元素排序:选择法&冒泡法
- 冒泡法对数组进行排序
- 04-树5 Root of AVL Tree(25 分)
- ubuntu16.04下安装Matlab
- switch
- 生活小记33
- JavaScript 开发人员需要知道的简写技巧
- 用冒泡法给数组排序
- Android日常总结
- 实习记录6 gdb调试
- 新手村 循环 数字反转
- 强化学习(五)----- 时间差分学习(Q learning, Sarsa learning)
- Writeup of BlueDon CTF's MISC-1:杂项全家桶
- JUnit4: java.lang.Exception: No tests found matching
- windows之UIAutomation查找元素
- JZOJ5434. 【NOIP2017提高A组集训10.30】Matrix