随笔分类 - 排序
摘要://快速排序 //将第一个数据作为基准数,根据基准数将数据分为两部分,大的分在右边,小的分在左边 //找到基准数位置后,进行左递归和右递归重复上述操作 #include<iostream> using namespace std; int n[]={6,3,5,8,9,10,7,34,89,2};
阅读全文
摘要://对一维数组中的数据从小到大排序 //基本思想:直接插入的进阶版 //将整个待排序元素序列分割成几个子序列 //分别进行插入排序 //待整个序列的元素基本有序时,对全体元素进行一次直接插入排序 #include<iostream> #include<math.h> using namespace
阅读全文
摘要://基本思想:从数组的未排序区域选出一个最小的元素,//把它与数组中的第一个元素交换位置://然后再从剩下的未排序区域选出一个最小的元素,//把它与数组中的第二个元素交换位置//重复上述过程,直到数组中的所有元素按升序排列完成 #include <iostream> using namespace
阅读全文
摘要:#include<iostream> using namespace std; struct ka{ string name; int age; string xin; }; int main(){ ka a[5]; ka t; for(int i=0;i<5;i++){ cin>>a[i].nam
阅读全文