冒泡排序、選擇排序

標籤：style   os   for   io   cti   div   

下面是兩種最基本的排序：冒泡排序、選擇排序.複雜度均為O(n^2)。

冒泡排序：

bool BubbleSort(int arr[],int len){if(arr == NULL || len <= 0){return false;}int i,j,temp;int flag = 1;for(i = 0; i < len -1 && flag; i++)//注意：i < len-1 而不是len{flag = 0;//flag標誌可以提前結束迴圈for(j = 0; j < len-1-i; j++){if(arr[j] > arr[j+1])//大的數通過交換"冒泡"到後面{temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;flag = 1;}}}return true;}

選擇排序：

bool SelectionSort(int arr[],int len){if(arr == NULL || len <= 0){return false;}int i,j,temp,min;for(i = 0; i < len; i++){min = i;//min用來記錄最小的數的下標for(j = i+1; j< len; j++){if(arr[min] > arr[j]){min = j;}}if(min != i){//選取最小的數與第i個元素交換temp = arr[i];arr[i] = arr[min];arr[min] = temp;}}return true;}