CountingSort 計數排序

2021-09-02 17:38:05 字數 541 閱讀 8379

計數排序就是用乙個count陣列來儲存每乙個資料的比自己小的數的個數,然後根據這個來判斷這個資料在新的陣列newarr,中

的順序。

#includeusing namespace std;

void countingsort(int arr,int length)

for (int i = 0;i < length;i++)

}for (int i = 0;i < length;i++)

else//如果有重複的資料

newarr[count[i] ] = arr[i];

flag[count[i]] = false;}}

//copy陣列

for (size_t i = 0; i < length; i++) }

int main()

; countingsort(arr, 7);

for (int i = 0; i < 7; i++)

return 0;

}

計數排序Counting sort

經典排序演算法 計數排序counting sort 注意與基數排序區分,這是兩個不同的排序 計數排序的過程類似小學選班幹部的過程,如某某人10票,作者9票,那某某人是班長,作者是副班長 大體分兩部分,第一部分是拉選票和投票,第二部分是根據你的票數入桶 看下具體的過程,一共需要三個陣列,分別是待排陣列...

計數排序Counting sort

經典排序演算法 計數排序counting sort 注意與基數排序區分,這是兩個不同的排序 計數排序的過程類似小學選班幹部的過程,如某某人10票,作者9票,那某某人是班長,作者是副班長 大體分兩部分,第一部分是拉選票和投票,第二部分是根據你的票數入桶 看下具體的過程,一共需要三個陣列,分別是待排陣列...

計數排序Counting sort

注意與基數排序區分,這是兩個不同的排序 計數排序的過程類似小學選班幹部的過程,如某某人10票,作者9票,那某某人是班長,作者是副班長 大體分兩部分,第一部分是拉選票和投票,第二部分是根據你的票數入桶 看下具體的過程,一共需要三個陣列,分別是待排陣列,票箱陣列,和桶陣列 var unsorted ne...