[算法]冒泡排序
程序员文章站
2022-06-18 10:10:37
"冒泡排序算法的运作如下" : 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3. 针对所有的元素重复以上的步骤,除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤,直到 ......
:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
实现代码
private static list<int> bubblesort(list<int> data) { if (data == null) throw new argumentnullexception(); var length = data.count; for (var i = 0; i < length - 1; i++) for (var j = 0; j < length - 1 - i; j++) if (data[j] > data[j + 1]) { var temp = data[j]; data[j] = data[j + 1]; data[j + 1] = temp; } return data; }
代码调用
private static void main(string[] args) { var data = bubblesort(new list<int> {9, 1, 3, 4, 5, 62, 7}); data.foreach(console.writeline); console.readline(); }
运行效果
结语
小弟不才,大佬轻拍;