栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

冒泡排序:

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

冒泡排序:

假设有一组无规律的数:1,3,6,2,4,10,7,5,9,8,现在我们要用冒泡排序将他们进行排列

比较相邻的元素。如果第一个比第二个大,就交换它们两个;

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

针对所有的元素重复以上的步骤,除了最后一个;

比较相邻的元素。如果第一个比第二个大,就交换它们两个;

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

针对所有的元素重复以上的步骤,除了最后一个;重复步骤1-3.直至完成。用代码现;

public class Cherris5 {
    public static void main(String[] args) {
//        定义成一个一维数组
       int[] arr={1,3,6,2,4,10,7,5,9,8};
        maopao(arr);
        bianli(arr);
    }
    public static int[] maopao(int []arr){
//        外层循环 控制次数
        for (int i=0;i< arr.length;i++){
//           arr.length-i-1控制长度,每运行一次长度减一
            for (int j=0;j< arr.length-i-1;j++){
//               前一位和后一位进行比较; 如果后一位的值比这一位大就进行位置交换
                if (arr[j]
public static int[] maopao(int[] arr) {
        int i = arr.length - 1;
        while (i > 0) {
            int flag = 0;
            for (int j = 0; j < i; j++) {
                if (arr[j] < arr[j + 1]) {
                    flag = j;
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            i = flag;
        }
        return arr;
    }
    public static void shuchu(int[] arr){
        for (int i=0;i< arr.length;i++){
            if (i==0){
            System.out.print("["+arr[i]+",");
        }else if (i== arr.length-1){
                System.out.print(arr[i]+"]");
            }else {
                System.out.print(arr[i]+",");
            }
        }
    }
}

第二种为进阶版

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/703305.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号