- 博客(2)
- 收藏
- 关注
原创 2021-09-20
数据结构:顺序表逆置 struct sqlist{ int a[1,2,3,4,5,6,7]; int length=7; }; void reserve(sqlist &l,int left,int right){ for(int i=left;i<=(left+right)/2;i++){ int temp =l.a[i]; //中间变量 l.a[i]=l.a[right+left-i]; l.a[right+left-i]=temp; } } ...
2021-09-20 22:10:38 38
原创 快速排序算法简谈
快速排序算法 基于c++的快速排序算法 1,首先,快速排序其实就是设立一个基准,将比这个基准大的数字放到它的右边,比它小的数字放到左边。这里设立第一个为基准,即 t=a[i],此时i=0. 2,其次,我们需要用两个指针,依次从列表的左边和右边遍历元素的值,如果,遍历的值大于这个基准,则指针向左移动。若其值小于基准则将a[i]和a[j]进行交换,此时t变成a[j],发生一次交换。 3,交换完成后,...
2019-10-13 14:01:43 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人