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世紀科學與工程領域的十大演算法之一就是一種排序演算法 快速排序。在標準庫中已經實現排序函式,再學習排序演算法仍有重要實際意義。再重溫排序演算法...