数据结构考研分类复习真题 第十章 排序[55]

．图

注a是整数数组存放要排序的数组集合n是a的长度pijkmt是临时变量p为整型数组ijkmt为整型变量本题给出的是将数组a的元素aa…an从大到小排序的子程序的框图如上图填空完善此算法框图该子程序采用改进的选择排序方法该方法基于以下思想在选择第一大元过程中a与aj (j=nn…)逐个比较若发现aj>a则aj与a交换交换后新的aj有性质aj>= at( j<t<n )若再有aj>ai(j<j)aj与a交换则交换后的aj也有性质aj>=at(j<t<=n )如在挑选第一大元过程中与a交换的元素有k(k>=)个依次为ajaj…ajk则它们都满足这一性质它们的下标满足n>=j>j>…>jk>有了这些下标在确定第二大元时可只考虑a与aj(j=jkjk…)逐一比较倘若jk=则可不经比较就知道a就是第二大元在选择第二大元的过程中将与a交换过的元素下标也记录下来可供选择其他大元使用但在选择第二大元时应保证与a交换的那些位置上的新值也都满足上述性质依次类推顺序选择第一第二…第n大元实现对a的排序【哈尔滨工业大学 六 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []