博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C#冒泡排序(bubbleSort)
阅读量:6681 次
发布时间:2019-06-25

本文共 1238 字,大约阅读时间需要 4 分钟。

核心思想是相邻的两个数做比较

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
缺点是重复比较耗费性能
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

static void Main(string[] args)        {            //定义数组            int[] sum = { 8, 5, 6, 7, 9, 0, 2, 1, 4, 3 };            //外循环 要比较的次数            for (int i = 0; i < sum.Length - 1; i++)            {                //内循环相邻俩个数值作比较比较,一趟需要比较sum.leng-i-1次可以得出最大值,一趟比较下来发现大的做交换                for (int j = 0; j < sum.Length - i - 1; j++)                {                    //发现大的就交换 升序比较                    if (sum[j] > sum[j + 1])                    {                        int temp = sum[j];                        sum[j] = sum[j + 1];                        sum[j + 1] = temp;                    }                }            }            foreach (int temp in sum)            {                Console.Write(temp + " ");            }            Console.ReadKey();        }

改进后的算法

int[] sum = { 15, 8, 10, 6, 5 };            bool swaped = true;            for (int i = 0; i 
sum[j+1]) { int temp = sum[j]; sum[j] = sum[j + 1]; sum[j + 1] = temp; swaped = true; } } }

转载地址:http://sbrxo.baihongyu.com/

你可能感兴趣的文章
Java并发和并行的区别
查看>>
extjs down 的用法
查看>>
layabox基础:hello world
查看>>
ClassUtil
查看>>
Elastic-Job定时任务
查看>>
真实分享记录我学习Linux系统遇到的问题
查看>>
Linux下查找占用内存最多的进程
查看>>
mongodb 配置文件
查看>>
查看 docker 容器使用的资源
查看>>
Jedis的配置和优化
查看>>
layui + 阿里巴巴iconfont图标库导入
查看>>
2017总结一
查看>>
MySQL中TIMESTAMPDIFF和TIMESTAMPADD函数的用法
查看>>
Power Designer数据库建模工具,正向、逆向工程
查看>>
Libevent学习-02:搭建CentOS下的开发环境
查看>>
yum install 与 yum groupinstall 的区别
查看>>
Go基础系列:读取标准输入(一)
查看>>
PHP协程入门详解
查看>>
Java_Reflect_1
查看>>
HTML中的<table>标签及其子元素标签,JS中DOM对<table>的操作
查看>>