luyuncsd123的专栏

问题的提出：某大学开田径运动会，现有12名选手参加100米比赛，对应的运动员号及成绩如表所示，请按照成绩排名并输出，要求每一行输出名次、运动员号及成绩。要求用冒泡法排序。    运动员号    成绩（秒） 运动员号 成绩（秒） 001 13．6 031 1

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。哈希表也有一些缺点它是基于数组的，数组创建后难于扩展某些哈希表被基本填满时，性能下降得非常严重。这个问题是哈希表不可避免的，即冲突现象：对不同的关键字可能得到同一哈希地址。 编辑摘要 目录 [隐藏 ] 1 哈希表的概念及作用 2 哈希表的构造方法 3 处理冲突的方法 4 哈希表的查找C代码

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。   设数组为a[0…n-1]。 1.      初始时，数组全为无序区为a[0..n-1]。令i=0 2.      在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。