排序
文章平均质量分 72
致命小学期
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析qwl】03 问题的计算复杂度:排序问题
例3:排序算法的效率 插入排序的插入操作: //插入排序 #include<iostream> using namespace std; int main() { int n=8; int a[]={5,1,6,2,8,3,4,7} //插入排序 假设第一个已经排好 //升序 for(int i=1;i<n;i++)//从前往后排序 { if(a[i]<a[i-1])//需要排序 { int temp=a[i];//基准 int...原创 2022-02-04 10:14:54 · 833 阅读 · 0 评论 -
【数据结构】第10章 排序
9.1概述 1. 排序方法的稳定和不稳定 在排序前后,含相等关键字的记录的相对位置保持不变,称这种排序方法是稳定的; 反之,含相等关键字的记录的相对位置有可能改变,则称这种排序方法是不稳定的。 2. 内部排序和外部排序 在排序过程中,只使用计算机的内存存放待排序记录,称这种排序为内部排序。 排序期间文件的全部记录不能同时存放在计算机的内存中,要借助计算机的外存才能完成排序,称之为“外部排序”。 ...原创 2022-02-03 22:39:45 · 4266 阅读 · 2 评论