計數排序就是用乙個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...