排序演算法一

2021-06-20 10:55:13 字數 754 閱讀 4709

3個簡單的排序演算法,不多解釋了,直接上**:

#include #include void display(int a, int n)

printf("\n");

}void exchange(int a, int i, int j)

//氣泡排序

void popsort(int a, int n)

}//end for j

} printf("popsort...\n");

display(a, n);

}//選擇排序

void selectsort(int a, int n)

if(j != i)

exchange(a, i, j);

} printf("selectsort...\n");

display(a, n);

}//插入排序

//(參考鍊錶的插入排序,是假設分成2個鍊錶來排序的)

void insertsort(int a, int n)

a[j+1] = tmp;

}printf("insertsort...\n");

display(a, n);

}int main()

; popsort(a, 6);

selectsort(a, 6);

insertsort(a, 6);

system("pause");

return 0;

}

排序演算法(一)

這個學期課程很少,空閒時間很多,故重新複習了一下 演算法導論 中的常用演算法和資料結構,並且將實現 儲存到部落格,以便大三暑假找實習時方便複習。直接插入排序的思想非常簡單,將序列中第乙個元素作為乙個有序序列,然後將剩下的n 1個元素按關鍵字大小依此插入該有序序列,每插入乙個元素後依然保持該序列有序,...

排序演算法(一)

氣泡排序 基本思想 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉 較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。氣泡排序的示例 演算法實現 void print int arr,int size...

演算法 排序一

排序在商業資料處理和現代科學計算中的重要性不言而喻。它能夠應用於日常事物處理 組合優化 天體物理學 分子動力學 語言學 基因組學 天氣預報和其他相關領域。20世紀科學與工程領域的十大演算法之一就是一種排序演算法 快速排序。在標準庫中已經實現排序函式,再學習排序演算法仍有重要實際意義。再重溫排序演算法...