数据结构

Posted 2022-12-14 sketeton

交换类排序法

冒泡排序：若相邻的两个元素逆序，则交换位置。

 1 public static void BubbleSort(int[] arr, int n) 
 2     boolean change = true;
 3     for(int i = 1; i <= n - 1 && change; i++)
 4         change = false;
 5         for(int j = 0; j < n - i; j++)
 6             if(arr[j] > arr[j + 1]) 
 7                 int temp = arr[j];
 8                 arr[j] = arr[j + 1];
 9                 arr[j + 1] = temp;
10                 change = true;
11             
12               
13     
14 

BubbleSort