前世莫追

摘要： 算法思想： 插入排序的思想是： 维护一个有序区， 将数据一个一个插入到有序区的适当位置， 直到整个数组都有序 代码实现： #include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n; scanf("%d",& 阅读全文

摘要： 选择排序思想： 选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换， 接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。 代码实现： #include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ 阅读全文

摘要： 冒泡排序 思想：每一趟排序，从左往右扫描数组， 如果a[i]>a[i+1],就把她们交换 执行n次，数列就有序了。 正确性证明：第一次排序时，最大值将转到最右边， 第二次排序时，次大值将转到最右边...... 以此类推，n次之后n个数都到了指定位置 代码实现： #include<bits/stdc+ 阅读全文