java冒泡排序

2021-01-22 22:15

阅读：409

标签：style com system color ati 位置 col script auth

实现思路：

比较相邻的元素。如果第一个比第二个大，就交换他们两个位置，较大的放在右边
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码：

package com.thr.algorithm;

/**
 *
* @ClassName: MaoPaoSort
* @Description: 冒泡排序：将数组中的数据按照从小到大的排序
* 比较相邻的元素。如果第一个比第二个大，就交换他们两个位置，较大的放在右边
  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对
  针对所有的元素重复以上的步骤，除了最后一个。
  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
* @author Timely-03
* @date 2020年5月14日
*
 */
public class MaoPaoSort {

    public static void main(String[] args) {
        int[] arr = new int[] {1,4,2,3,9,7,10,5,12,11,20,15};

        int i,j;
        for (i=0; i) {

            for (j=0; j) {

                //如果当前元素 大于 下一个元素，则交换位置
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

        }

        //输出
        int len;
        for (i=0,len=arr.length; i) {
            System.out.println(arr[i] + ",");
        }
    }
}

java冒泡排序

标签：style com system color ati 位置 col script auth

原文地址：https://www.cnblogs.com/smartbear/p/12886060.html

上一篇：基数排序

下一篇：Java基本数据类型转换

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：java冒泡排序
文章链接：http://soscw.com/index.php/essay/45623.html

亲，登录后才可以留言！

java冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章