摘要：
1.冒泡排序 从后往前，比较两个数的大小，交换位置 //冒泡排序 #include<iostream> using namespace std; void bubble_sort(int a[],int start,int end){ int i,j,tmp; for(i=start;i<=end- 阅读全文
摘要：
问题:给n个整数，按从大到小的顺序，输出前m大的整数0<m,n<1000000,每个整数[-500000,500000]输入:5 33 -35 92 213 -644输出:213 92 3 思路:先按从小到大用快排排好序，然后输出排好序的数组从最后开始输出m个即可关键:1 已经达到千万数量级，1秒不 阅读全文
摘要：
1.直接插入排序 分析：a[n]有n个元素 a[0...n-1] 从 i=1...n-1 a[i]依次与 a[0...n-2]数字进行比较 发现后面的数字大于前面的数字交换位置，每一次比较，与前面的数字x比较，小于等于x的话往前推a[j]=a[j+1],当大于a[j]时候 a[j+1]=a[i]插入 阅读全文