【经典算法】第五回:冒泡排序
2013-02-26 11:22
162 查看
1.概述
原理:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止,时间复杂度为O(n2)。就好像是水里的东西,重量轻的会浮在上面,重点的是下面一层,最重的在最下层。
2.示例
//冒泡排序 public static void BubbleSort(int[] nums) { int temp; for (int i = 0; i < nums.Length - 1; i++) { for (int j = nums.Length - 1; j > i; j--) { if (nums[j - 1] > nums[j]) { temp = nums[j - 1]; nums[j - 1] = nums[j]; nums[j] = temp; } } } } // int[] list = new[] { 4, 1, 2, 7, 9, 0, 8 }; // Sorter.BubbleSort(list);
相关文章推荐
- Java经典排序算法之冒泡排序
- 重温算法入门经典,PYTHON冒泡排序
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- 经典算法详解 之 冒泡排序
- 经典算法学习——冒泡排序
- Java算法求最大最小值,冒泡排序,斐波纳契数列,日历一些经典算法
- ios之经典算法冒泡排序以及优化
- 白话经典算法系列之一 冒泡排序的三种实现
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- Java经典算法汇总之冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- 经典排序算法之——冒泡排序
- 经典算法详解 之 冒泡排序
- Java中的经典算法之冒泡排序(Bubble Sort)
- 白话经典算法系列之一 冒泡排序的三种实现 .
- Java经典算法汇总之冒泡排序
- 经典算法2_冒泡排序
- 经典算法---冒泡排序
- Java中的经典算法之冒泡排序(Bubble Sort)