算法与数据结构复习系列:冒泡排序
2011-10-20 18:21
99 查看
冒泡排序是排序算法中最简单的,也是效率最慢的。
测试代码:
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
C#实现:
public static IEnumerable<T> BubbleSort<T>(T[] arr) where T:IComparable<T> { if (arr == null) { throw new ArgumentNullException(); } for (int i = 0; i < arr.Length; i++) { for (int j = i; j < arr.Length; j++) { if (arr[j].CompareTo(arr[i])<0) { Swap(ref arr[j],ref arr[i]); } } } return arr; }
测试代码:
[Test] public void BubbleSortTest() { var arr = new int[10]; var rnd = new Random(); for (int i = 0; i < arr.Length; i++) { arr[i] = rnd.Next(100); } Console.WriteLine(Algorithm.BubbleSort(arr).ToJson()); }
JS实现:
algorithm.bubbleSort = function (arr) { for (var i = 0; i < arr.length; i++) { for (var j = i; j < arr.length; j++) { if (arr[i] > arr[j]) { swap(arr, i, j); } } } };
演示:
相关文章推荐
- 白话经典算法系列之一 冒泡排序的三种实现
- 排序算法系列:冒泡排序与双向冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- 数据结构与算法从零开始系列:冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序
- 白话经典算法系列笔记一冒泡排序
- 排序算法系列一(冒泡排序)
- 白话经典算法系列之一 冒泡排序的三种实现
- 【算法系列】—冒泡排序
- 白话经典算法系列之——冒泡排序的三种实现(转)
- 排序算法系列:冒泡排序与双向冒泡排序
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- C语言笔记系列之六——数组及冒泡排序
- 排序算法系列之(二)——冒泡排序名字最为形象的一个
- 温故知新系列(一)冒泡排序
- 排序系列--冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- [李景山php]算法系列|php 实现 冒泡排序!
- 内部排序系列 之 冒泡排序与快速排序
- C 语言经典题目系列解决方案(7)-冒泡排序
- 白话经典算法系列之中的一个 冒泡排序的三种实现