1：原理
以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。 目的：按从小到大排序。 方法： 假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72 第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。 72和54比较的结果就是，54在前，72在后； 然后72和59比较的结果，59在前，72在后； 以此类推，第一轮比较之后的结果是：54, 59, 30, 31, 72, 2, 77, 78, 72, 82 经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。 第二轮还是从索引0和1开始比较，只是不许要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。 排序之后的结果：2, 30, 31, 54, 59, 72, 72, 77, 78, 82 2：代码
static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 }; static void Main(string[] args){ Bubble(); PrintList();}static void Bubble(){ int temp = 0; for (int i = list.Count; i > 0; i--) { for (int j = 0; j < i - 1; j++) { if (list[j] > list[j + 1]) { temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } PrintList(); }}private static void PrintList(){ foreach (var item in list) { Console.Write(string.Format("{0} ", item)); } Console.WriteLine();} |
3：输出
4：时间复杂度
根据时间复杂度的计算原则，冒泡排序为：O(n^2 )