巧妙的字串排序

2021-07-30 12:50:37 字數 761 閱讀 2631

/*    sort_str.c -- 讀入字串,並排序字串 */

#include

#include

#define        size    81    /* 限制字串長度, 包括 \0 */

#define        lim        20    /* 可讀入的最多行數 */

#define     halt    ""    /* 空字串停止輸入 */

void stsrt(char *string , int num);        /* 字串排序函式 */

char * s_gets (char * st, int n);

int main(int argc, const char *argv)

stsrt(ptstr, ct);    /* 字串排序函式 */

puts("\nhere's the sorted list:\n");

for (k = 0; k < lim; k++)

puts (ptstr[k]);   /* 排序後的指標 */

return 0;

}/* 字串--指標--排序函式*/

/*    核心演算法 */

void stsrt(char *string , int num)

}char * s_gets (char * st, int n)

return ret_val;

}/*總結:該程式的巧妙之處在於排序的是指向字串的指標,而不是字串本身*/

組合語言巧妙排序字串

用組合語言實現任意輸入字串排序,我主要是採用先分組,然後分別排序,在把兩個組合起來排序的使用演算法。在我的輸出結果頁面中,總共會有6行,第一行表示的是你所輸入的我們需要排序的字串,第二行表示的是將字串分為兩組其中的第一組,第三行表示的是將字串分為兩組其中的第二組,第四行表示的是對分成的第一組排序得到...

字串 字串排序

頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...

《演算法》 字串 字串排序

輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下,將字串按字母順序排序 第一步,記錄組別的頻率 為了得到某個字串在排序後的範圍,比如組別2肯定在組別1後面,在組別3前面,把每個組別有多少個人記錄下來,方便我們定位 第三步,分類 該組別的位置起點 向後挪一位 因為當前位被用了...