李公子的博客

冒泡排序 介绍 冒泡排序的思想是两两比较，两两交换，假设从左到右数据是依次增大的，首先比较元素1和2，若1比2大，则交换位置，继续比较元素2和3，就这样一直比较下去，就可以把最大的值放到最右边，直到所有的数据比较移动完成，则排序完成。平均时间复杂度为O(n^2) 动图演示 代码 public static int[] BubbleSort(int[] arr) { int temp; for (int i = 0; i < arr.Length-1; i++)