基數在浮點數上的排序

Question

好吧，所以我必須爲無符號整數和浮點數創建一個基數排序。我的未簽名的整數版本的工作原理應該是這樣，但我在獲得浮點值的時候遇到了一些麻煩。基本上它是通過浮點數的整數值對數組的值進行排序的，但是它不會根據十進制值進行排序。 （例如，36.65234將出現在36.02311之前，如果它首先出現在未排序的數組中） 此代碼段是我進行位操作和屏蔽的位置，我確信這是我的問題所在。

/* For loop to create bin */ 
for(int i=0; i<n; i++){ 
    temp_int = (((unsigned int)(list[i]))>>bitwise)&0xff; 
    bin[temp_int] = bin[temp_int]+1; 
    } 

    /*For loop to get map */ 
    for (int i=0; i<256; i++) { 
    map[i+1] = bin[i]+count; 
    count = map[i+1]; 
    } 

    /* For loop to copy "sorted" values into other array */ 
    for (int i=0; i<n; i++) { 
    temp_int = (((unsigned int)(list[i]))>>bitwise)&0xff; 
    int buf_loc = map[temp_int]; 
    temp_arr[buf_loc] = list[i]; 
    map[temp_int] = map[temp_int]+1; 
    } 

在此先感謝！

Answer 1

基數排序是線性排序算法。它可以應用於floating point值。

看一看這樣的：

• Radix Sort, Sorting a float data
• Radix sort floating data