- 排序的定义:将文件中的数据记录按关键字值的递增或递减的顺序排列起来;
- 排序方法的稳定性:两个相同大小的数据在排序后保持前后关系不变,就是稳定的,否则就是不稳定的;
- 方法分类:①内部排序:在内存中进行,适用于小文件;②外部排序:使用内存和外存,适用于大文件,内存不够用;
- 内部排序的方法有三种存储结构:①一维数组(对数据的物理地址进行重排);②链表(修改指针);③索引表(对索引进行物理重排,就是指针的指向重排,但是数据的位置不动);
- 插入排序:将记录分为有序区和无序区,每次将无序区的第一个记录插入到有序区的适当位置,从而保持有序;
- 希尔排序:将一排数据按照d1个分为一组,然后将每组的第一个、第二个分别进行排序,就是排好了所有组的第一个,再排序所有组的第二个,直到每一组的d1个,然后在重新分组,按照d1-1个为一组进行分组;...直到按照1个为一组,就是每两个相邻的进行比较,从而完成所有数据的排序;
- 选择排序:每一趟在待排序的记录中选出关键字最小的记录,依次放在已排序的记录序列的最后,直到全部记录排完为止;
- 冒泡排序:两两比较待排序的数据(关键字),按照大小顺序进行排序,直到完成排序;
- 归并排序:假设初始表含有n个记录,则可以看成是n个有序的子表,每个子表的长度为1,然后两两合并,得到(n/2)个长度为2或1的有序子表,再两两合并,如此重复,直到得到一个长度为n的有序子表为止;
数据结构—排序
最新推荐文章于 2024-09-23 22:27:40 发布