基礎練習 數列排序

2021-08-09 15:34:38 字數 892 閱讀 2597

問題描述

給定乙個長度為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。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。...