生活随笔
收集整理的這篇文章主要介紹了
经典排序算法之基数排序(C语言版)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? 排序算法之基數排序的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语言版)的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
