bubbleSort
来源:互联网 发布:笔记本电脑散热器 知乎 编辑:程序博客网 时间:2024/06/05 10:52
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
using System;namespace myBubbleSort{ class Program { static void Main(string[] args) { int[] array = new int[] { 12, 3, 243, 31, 412, 42, 53, 546, 565, 653 }; for (int i = 0; i < array.Length - 1; i++) { for (int j = 0; j < array.Length - 1 - i; j++) { if (array[j] > array[j + 1]) swap(ref array[j], ref array[j + 1]); } } foreach (int k in array) { Console.WriteLine(k.ToString()); } Console.ReadLine(); } private static void swap(ref int i,ref int j) { int temp = i; i = j; j = temp; } }}
阅读全文
0 0
- BubbleSort
- BubbleSort
- BubbleSort
- bubblesort
- Bubblesort
- BubbleSort
- BubbleSort
- bubblesort
- bubblesort
- bubbleSort
- BubbleSort
- BubbleSort
- BubbleSort
- bubbleSort
- bubbleSort
- BubbleSort
- BubbleSort
- BubbleSort
- 关于博弈论基础知识的一些总结
- 实现echarts插件刻度轴的二级刻度
- 重载函数的调用不明确、链接器错误问题解决
- HDU 4825 01字典树
- win7 64bit python2.7 ssh 登陆
- bubbleSort
- javascript读书笔记之变量、作用域和内存问题
- Android学习笔记三十六之网络数据解析
- 第一个接口性能测试实例
- github使用
- 关于ArcSDE用户模式
- OpenCV2编程手册笔记之 4.2计算图像的直方图
- HDOJ1233. 还是畅通工程(并查集+最小生成树)
- SQL Injection(1)