日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

经典排序算法之基数排序(C语言版)

發(fā)布時間:2025/3/8 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 经典排序算法之基数排序(C语言版) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

? 排序算法之基數(shù)排序的C語言實現(xiàn)。


#include?"math.h" #include?"stdio.h"/* *?基數(shù)排序 2016-04-18?23:43:49 *?基數(shù)排序的思想:1.求出數(shù)組中最大的元素。 * ??2.求出最大元素是幾位數(shù)。設為i位。 * ??3.對所有的數(shù)進行i輪排序。首先排個位,然后在十位,然后百位...... * ??4.每一輪的排位都需要分桶,桶是有順序的,然后在把桶里的數(shù)按順序放入原來的數(shù)組中。 * ??5.直到i輪排序結束后,數(shù)組排序完成。 */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语言版)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯,歡迎將生活随笔推薦給好友。