? 排序算法之基數排序的C語言實現。

#include?"math.h" #include?"stdio.h"/* *?基數排序 2016-04-18?23:43:49 *?基數排序的思想：1.求出數組中最大的元素。 * ??2.求出最大元素是幾位數。設為i位。 * ??3.對所有的數進行i輪排序。首先排個位，然后在十位，然后百位...... * ??4.每一輪的排位都需要分桶，桶是有順序的，然后在把桶里的數按順序放入原來的數組中。 * ??5.直到i輪排序結束后，數組排序完成。 */extern?void?RadixSort(int?*p,?int?length); extern?int??GetMaxElement(int?*p,?int?length); extern?int GetMaxLoop(int?num); extern?void?RadixSortBase(int?*p,?int?length,?int?loop);extern?void?RadixSort(int?*p,?int?length) {int?max?=?GetMaxElement(p,length);int?loops?=?GetMaxLoop(max);int?i;for?(i?=?1;?i?<=?loops;?++i){RadixSortBase(p,length,i);}return; } extern?int??GetMaxElement(int?*p,?int?length) {int?i;int?max?=?p[0];for?(i?=?0;?i?<?length;?++i){if?(p[i]?>?max){max?=?p[i];}}return?max; } extern?int GetMaxLoop(int?num) {int?bits?=?1;num?/=?10;while?(num?!=?NULL){++bits;num?/=?10;}return?bits; } extern?void?RadixSortBase(int?*p,?int?length,?int?loop) {int?buickts[10][10]?=?{};int?temp?=?(int)pow(10.0,?loop?-?1);int?i,?j;for?(i?=?0;?i?<?length;?++i){int?row_index?=?(p[i]?/?temp)?%?10;for?(j?=?0;?j?<?10;?++j){if?(buickts[row_index][j]?!=?NULL){buickts[row_index][j]?=?p[i];break;}}}int?k?=?0;for?(i?=?0;?i?<?10;?++i){for?(j?=?0;?j?<?10;?++j){if?(buickts[i][j]?!=?NULL){p[k]?=?buickts[i][j];buickts[i][j]?=?NULL;++k;}}} }

轉載于:https://blog.51cto.com/qiaopeng688/1765226

總結

以上是生活随笔為你收集整理的经典排序算法之基数排序(C语言版)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。