冒泡排序是一种对数据排序的方式.
从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动.这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素.所以每一轮交换完成都能将最大值冒到最后.就像是从河里冒出来的泡泡一样,泡泡刚刚在水底还很小,越往上越大.
下面就看一下具体实现:
static void Main(string[] args) { int temp = 0; int[] arr = new int[] { 5, 3, 4, 6, 9, 1, 2, 7, 8 }; for (int i = 0; i < arr.Length - 1; i++) { for (int j = 0; j < arr.Length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } Console.WriteLine("排序后的数组："); foreach (int item in arr) { Console.WriteLine(item); } Console.ReadKey(); }
原文：https://www.cnblogs.com/fei-H/p/10959988.html