C 拓撲排序士兵排列問題,C C 拓撲排序士兵排列問題

2023-02-05 13:40:17 字數 753 閱讀 7371

1樓:佔座專用

這個得用拓撲排序和遞迴來做

#include

#include

typedef struct sstr //方便指定字母與下標對應*st;

char *out; //儲存輸出字元

bool fun_s(int **a,int *in_,st p,int n,int q,int len)

fun_s(a,into,p,n,0,len);

delete into;

return true;

}bool fun_sort(int **a,st p,const int n=1) }}

fun_s(a,into,p,n,0,n-1);

delete into;

return true;

}int not_exists(st a,char ch,int n)}}

for (i=0;i')

else if (a[i]=='<')

else

}fun_sort(arr,p_str,n);

delete p_str;

for (i=0;i

delete arr;

delete out;

return 0;}

2樓:匿名使用者

莫非是插入排序,先找一個哨兵,讓剩下的和他比較 大的往前插 最後的永遠是最小的

估計經過25次 可以把26個人排好吧

C陣列排序問題

這是個冒泡吧。思想很簡單 就是設定一個標誌i 這個i要從陣列的0元素遍歷到最後一個元素 每次遍歷的時候 都要保證i和前面的數都是有序的 如果遍歷到j的時候 j這個元素比j 1小了 那麼就交換j和j 1這兩個元素 在吧j向前移動並重覆上面的動作 直到j比j 1這個元素大了 那麼就表示第i個元素以前的元...

C 陣列排序問題

樓主把 用錯了,經過一次 i之後,i本身的值就會增加1的。for i 0 i 10 i for i 0 i 10 i for j 0 j 9 i j for i 0 i 10 i printf d t a i return 0 問題所在 if a i 原因在於 執行完 if a i 而o a i a...

c 排序演算法,氣泡排序法C 演算法

1.排序演算法在實際中的應用當然也就是排序了。在實際應用當中比如資料統計等方面都會用到。而且對一組資料進行排序也方便了後面對資料查詢的操作。要知道在一個有序陣列中查詢和在一個隨機無序陣列中的查詢的時間複雜度和系統消耗是有天壤之別的。2.演算法複雜度其實是一個估計,也就是那個o n 首先o這個操作的定...