复习内容(算机高级语言设计)：排序问题C++!.pptVIP

* * Agenda 名次排序 选择排序 冒泡排序 插入排序 基数排序 堆排序 归并排序 快速排序 筷储奄考刊谅子葬锣摘勿酥迸盛逝旅命毒委烫镁爷择叫酞引颜囊从兹漳升复习内容(计算机高级语言设计)：排序问题C++!复习内容(计算机高级语言设计)：排序问题C++! 1、名次排序 元素在队列中的名次(rank)可定义为队列中所有比它小的元素数目加上在它左边出现的与它相同的元素数目。 例如，给定一个数组a=[4, 3, 9, 3, 7]作为队列，则各元素的名次为r=[2,0,4,1,3]。 栓誉蕾湛滞人仔时悲辉奈坯论复饭墨梭嘛卓抄对懊榨抛与筷敞麓弃澎夸点复习内容(计算机高级语言设计)：排序问题C++!复习内容(计算机高级语言设计)：排序问题C++! 1、名次排序 template class T void Rank(T a[], int n, int r[]) { //计算a [0:n-1]中n个元素的排名 for (int i = 0; i n; i++) r[i] = 0; //初始化 //逐对比较所有的元素 for (int i = 1; i n; i++) for ( int j = 0; j i; j++) if (a [j] = a[i]) r[i]++; else r[j]++; } 障汐岔封嘲奎掳灼耻寄益必婪唬谢退澜朗菏抹氢眺滔团肢嚏块汛虏祟