排序算法

Posted 2020-10-24 lineaar

1. 冒泡排序

　　两两比较相邻元素，逆序则交换，外层循环意思是总共要经过n-1轮冒泡，第i轮过后，第n-i个元素总是前n-i个数中的最大，所以按如下代码进行内外循环。

 

 1 int* bubbleSort(int* A, int n) {
 2         // write code here
 3         for(int i=n-1;i>=0;i--)
 4             for(int j=0;j<i;j++)
 5             {
 6                 if(A[j+1]<A[j])
 7                 {
 8                     int temp=A[j];
 9                     A[j]=A[j+1];
10                     A[j+1]=temp;
11                 }
12             }
13         return A;
14     }