C#如何实现冒泡排序
这篇文章主要为大家展示了“C#如何实现冒泡排序”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“C#如何实现冒泡排序”这篇文章吧。
创新互联公司坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站制作、成都做网站、外贸营销网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的梓潼网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
1. 算法思想简单描述
冒泡排序要遍历每一个所要排列的数据,并且进行两两比较,如果顺序不对就要对其进行换位,直到排序完成。第一趟:首先比较第1个和第2个数,将小数放前面,大数放后面。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
想象一下:最小的数据元素,就像气泡一样慢慢的从底端“浮”到顶端。
2. 算法的简单演示
举例说明:要排序数组矩阵:int[] arr={8,6,9,2};
第一趟排序:
第1次排序:8和6比较,8大于6,交换位置: 6 8 9 2
第2次排序:8和9比较,8小于9,不换位置:8 6 9 2
第3次排序:9和2比较,2小于9,交换位置:8 6 2 9
第一趟总共进行了3次比较, 排序结果:8 6 2 9
---------------------------------------------------------------------
第二趟排序:
第1次排序:8和6比较,8大于6,交换位置:6 8 2 9
第2次排序:8和2比较,8大于2,交换位置:6 2 8 9
第二趟总共进行了2次比较, 排序结果:6 2 8 9
---------------------------------------------------------------------
第三趟排序:
第1次排序:6和2比较,6大于2,交换位置:2 6 8 9
第三趟总共进行了1次比较, 排序结果:2 6 8 9
---------------------------------------------------------------------
最终结果:2 6 8 9
---------------------------------------------------------------------
由此可见:N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数:
for(int i=0;i
for(int j=0;j //省略交换代码
}
3. 算法代码展示
void Sort() {
int i,j,temp;
for ( i = 0; i < N - 1; i++) {
for ( j = 0; j < N - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}}}}
以上是“C#如何实现冒泡排序”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
网站标题:C#如何实现冒泡排序
网址分享:http://azwzsj.com/article/ihopco.html