排序(Sort)
1.排序是将一段记录按照从大到小或者从小到大排列的排序,记录指的是要操作的数据元素。
2.要排序的那项 我们成为排序项,比如学生的c语言成绩,也可以成为关键码(keyword),关键码分为主关键码和次关键码。
3.主关键码,排序的序列唯一,次关键码表示序列是不唯一的,因为存在相同的元素,就有可能不唯一,还可以成为不稳定的。
排序的方法
1.直接插入排序
思路:有一个数是42的时候,我们遍历索引1-7的数,如果找到一个比42小的数,放在42的前面。第二轮17 首先20 17 42 , 第二次17 20 42 有点冒泡排序的意思。