- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构】交换排序（二）——快速排序
快速排序 —、基本思想： 整体思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。快速排序...
2018-12-05 18:22:52
328
原创 【数据结构】插入排序（一）——直接插入排序
先把a[i]赋值给变量tmp,然后将tmp依次与a[i-1]、a[i-2]......进行比较，将比tmp大元素右移一个位置，直到发现某个j(0<=j<=i-1),使得a[j]<=tmp或j为-1，把tmp赋值给a[j+1]。把n个待排序的元素看出一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。，当原数组为顺序时，时间复杂度为O（n).,空间复杂度O（1）。
2018-12-03 01:32:24
1314
1
原创 【数据结构】交换排序（一）——冒泡排序
冒泡排序 1、算法思想： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2、冒泡排序过程如下图1： ...
2018-12-03 00:58:22
430
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人