排序
承泓风
这个作者很懒,什么都没留下…
展开
-
快速排序c++实现
思想:用过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据要小,然后再对这两部分重复此步骤,直到整个数组变成有序序列.对一个数组实现一趟快速排序的过程:1.定义两个变量,一个指向数组最前,一个指向最后,即i=0,j=len-1;2.将数组的第一个元素的值赋值给key,key=a[0];3.从j开始向前搜索,直到找到一个小于ke...原创 2019-10-29 16:08:36 · 504 阅读 · 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 · 140 阅读 · 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 · 228 阅读 · 0 评论