問題描述內部排序,題目簡單,而我又不擅長講解基礎知識,只能將**附上,並對其中多處做了注釋。這裡採用了幾種我所熟悉的排序方法,希望能對初學者有所幫助。給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1<=n<=200
輸入格式
第一行為乙個整數n。
第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。
輸出格式
輸出一行,按從小到大的順序輸出排序後的數列。
樣例輸入
5 8 3 6 4 9
樣例輸出
3 4 6 8 9
#include
void bubble_sort(int* list, int n)
}i =flag;//flag之後的元素均已排序完畢,無需再次遍歷
}}int main()
這裡採用直接插入排序
#include
void insert_sort(int* list, int n)
}}int main()
#include
void quick_sort(int* list, int left, int right)
}list[left] = list[i];
list[i] = target;
quick_sort(list, left, i - 1);//對左邊排序完成的繼續排序
quick_sort(list, i + 1, right);//對右邊排序完成的繼續排序
}int main()
基礎練習 數列排序
基礎練習 數列排序 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。...
基礎練習 數列排序
問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。樣例輸入5 8 3 6 4 9 樣例輸出 3 4 6 8 9 剛開始...
基礎練習 數列排序
基礎練習 數列排序 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。...