数据结构—排序
WG@SD
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的基本思想为:任取待排序元素序列中的某元素为基准值,根据此基准值将待排序序列分为两子序列,左序列中所有值小于基准值,右序列中所有值大于基准值,然后左右序列重复该过程,直到所有元素都排好。以下是详细代码:#include<iostream>using namespace std;void Swap(int *a, int *b){ int temp = *a;...原创 2019-09-06 21:38:34 · 138 阅读 · 0 评论 -
直接插入排序
直接插入排序的基本思想就是将一个新出现的数据插入到已经排好的序列中。以下是详细代码:#include<iostream>using namespace std;void ISort(int arr[], int n,int x){ int div = n-1; for (int i = 0; i < n; ++i){ if (arr[i] >= x...原创 2019-09-06 22:43:01 · 164 阅读 · 0 评论 -
希尔排序
希尔排序其实是直接插入排序的一种优化,给定一个整数n,将一个序列分成若干组,每一组相邻数据间隔为n,每一组都进行直接插入排序,然后不断缩小n值,直到n值为1,这时就完成了全部的排序。以下是详细代码:#include<iostream>using namespace std;void InsertSortWithGap(int arr[], int n, int gap...原创 2019-09-06 22:49:08 · 164 阅读 · 0 评论 -
冒泡排序
冒泡排序基本思想为,每一次都选出最大(最小)的数放到后面,这样后面的数就为最大(最小)的数,然后是第二大(第二小)的数,将所有的数都放好,这样就完成了整个的排序。以下是详细代码:#include<iostream>using namespace std;void BubbleSort(int arr[], int n){ int max = 0; int inde...原创 2019-09-07 10:34:45 · 229 阅读 · 0 评论