拿到這道題看著很簡單,可是卻很難下手,把之前學的排序什麼的都忘得差不多了
所以又回去複習一下排序演算法,在這總結一下。
首先定義排序演算法中的抽象資料型別,例子中keytype是int型
struct datatype;
1.插入排序(從初始有序的子集合開始不斷把新的資料元素插入已排列有序子集合的合適位置)
1.1直接插入排序(順序插入,倒著比)
void insertsort(datatype a,int n)
} }}
3.2快速排序
二叉樹結構的交換排序
void quicksort(datatype a,int low,int high)
quicksort(shu,flag,n-1);
for(int i=n-1;i>0;i--){
cout<
HDUOJ 2020絕對值排序
problem description 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。input 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。output 對於每個測試例項,輸...
HDU oj 2020 絕對值排序
problem description 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。input 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。output 對於每個測試例項,輸...
2020 絕對值排序
problem description 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。input 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。output 對於每個測試例項,輸...