Java、Android、oc冒泡排序算法随笔

1 原理分析

  • 对一组数据,依次比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。 (升序排列,即从小到大排列)
  • 对一组数据,依次比较相邻数据的大小,将值大数据在前面,值小的数据放在后面。 (降序排列,即从小到大排列)
2 数据原理

对于数组 int[] array={3,2,5,8,7};

  • 第一轮排序:
    • 第一次比较 3和2比较 结果:2 3 5 8 7
    • 第二次比较 3和5比较 结果:2 3 5 8 7
    • 第三次比较 5和8比较 结果:2 3 5 8 7
    • 第四次比较 8和7比较 结果:2 3 5 7 8

第一轮排序结果 2 3 5 7 8

  • 第二轮排序:

    • 第一次比较 3和2比较 结果:2 3 5 7 8
    • 第二次比较 3和5比较 结果:2 3 5 7 8
    • 第三次比较 5和8比较 结果:2 3 5 7 8
  • 第三轮排序:

    • 第一次比较 3和2比较 结果:2 3 5 7 8
    • 第二次比较 3和5比较 结果:2 3 5 7 8
  • 第四轮排序:

    • 第一次比较 3和2比较 结果:2 3 5 7 8

3 从java代码角度(Android,OC)

3.1 java 升序

实质是先把最大的数排列在了最右边

//外层循环控制循环的轮数
for(int i=0;i<array.length-1;i++){
          for(int j=0;j<array.length-i-1;j++){
           //比较两相邻的数的大小
        	if(array[j]>array[j+1]){
        	//交换数据
               int temp =array[j];
               array[j] = array[j+1];
               array[j+1] = temp;
              }
          }
      }
3.2 java 降序

实质是先把最小的数排在了最右边

//外层循环控制循环的轮数
for(int i=0;i<array.length-1;i++){
          for(int j=0;j<array.length-i-1;j++){
           //比较两相邻的数的大小
        	if(array[j]<array[j+1]){
        	//交换数据
               int temp =array[j];
               array[j] = array[j+1];
               array[j+1] = temp;
              }
          }
      }
早起的年轻人 CSDN认证博客专家 移动开发 项目管理 Java
只要用心去做,每一件事情还是有可能成功的,当然成功是没有界限的,只不过是达到自己心里的那个目标,公众号:我的大前端生涯,一个爱喝茶的程序员,通常会搞搞SpringBoot 、Herbinate、Mybatiys、Android、iOS、Flutter、Vue、小程序等.
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页