首页 > 代码库 > [整理]改进的冒泡排序
[整理]改进的冒泡排序
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
/// <summary> /// 改进的冒泡排序 /// </summary> /// <param name="array">待排序的数组</param> /// <param name="length">数组长度</param> static void BubbleSort( int[] array, int length ) { for (int i = 0; i < length - 1; i++) { bool swapped = false; for (int j = 0; j < length - 1 - i; j++)// j < length - 1 - i ，减少i次循环，因为i的值表示完成排序的元素的个数 { if (array[j] > array[j + 1]) { Swap( array, j, j + 1 ); swapped = true; } } if (!swapped)//如果第一次内循环没有发生元素位置互换，则说明该数组序列已排序。 break; } } static void Swap( int[] array, int i, int j ) { int temp = array[i]; array[i] = array[j]; array[j] = temp; }
参考：
冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。