冒泡排序的基本概念:
依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
一組數據使用冒泡,從從小到大排序。
class Program { static void Main(string[] args) { int[] arrayInts = new int[] {6, 7, 2,14, 8}; bubble_by(arrayInts); } public static void bubble_by(int[] array) { for (int i = 0; i < array.Length; i++) { for (int j = i; j < array.Length; j++) { //若 i位置的值 > j位置的值,互換 if (array[i] > array[j]) { int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } } } } }
时间: 2024-10-27 07:41:42