标签:img info int bubuko bsp 分享图片 提前 false 要求
冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一
个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。
public static void BubbleSort(int[] arr) { int length = arr.Length; for (int i = 0; i < length - 1; i++) { bool flag = false; //提前退出冒泡循环的标志位 for (int j = i + 1; j < length; j++) { if (arr[j] < arr[i]) { int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; flag = true; //表示有数据交换 } } if (!flag) break; //没有数据交换,提前退出 } }
标签:img info int bubuko bsp 分享图片 提前 false 要求
原文地址:https://www.cnblogs.com/zengsm/p/10314426.html