排序
承泓风
这个作者很懒,什么都没留下…
展开
-
快速排序c++实现
思想:用过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据要小,然后再对这两部分重复此步骤,直到整个数组变成有序序列. 对一个数组实现一趟快速排序的过程: 1.定义两个变量,一个指向数组最前,一个指向最后,即i=0,j=len-1; 2.将数组的第一个元素的值赋值给key,key=a[0]; 3.从j开始向前搜索,直到找到一个小于ke...原创 2019-10-29 16:08:36 · 468 阅读 · 3 评论 -
冒泡排序和优化
代码: #pragma once #include<iostream> using namespace std; void swap(int& x, int& y)//交换函数 { int temp = 0; temp = x; x = y; y = temp; } void print(int* a, int len,int i)//输出函数 { cout...原创 2019-10-14 20:18:54 · 136 阅读 · 0 评论 -
选择排序和二元选择排序
选择排序 思想: 在一个数组中,找到最小的数放在最前面,然后再在剩下的数中找到最小的放到第二位....以此类推 代码实现: #include<iostream> using namespace std; void swap(int& x, int& y)//交换函数 { int temp = 0; temp = x; x = y; y = temp; } v...原创 2019-10-14 16:34:13 · 219 阅读 · 0 评论