北京建站公司哪个好,机票网站建设方总1340812,android最新版本,搜索推广是什么意思1.冒泡排序
冒泡排序就不多说了#xff0c;只需要两层循环嵌套#xff0c;两两比较确定相对正确的顺序即可。 2.插入排序
插入排序的思想就是每一次向后寻找一个再将其与前面有序的部分进行对比#xff0c;寻找合适位置插入。 这里关键要避免让前移超出目前读取的数字只需要两层循环嵌套两两比较确定相对正确的顺序即可。 2.插入排序
插入排序的思想就是每一次向后寻找一个再将其与前面有序的部分进行对比寻找合适位置插入。 这里关键要避免让前移超出目前读取的数字否则后面就会导致最好排序完会有最后一个数字没有进行排序。
3.堆排序
首先我们对进入的数组进行建堆升序建大堆大的在上然后依次将堆顶和最后一个叶子节点交换然后再将顶点进行下滤。一遍走完就可以实现排序。 4.选择排序
其思想就是每次找到序列中最大和最小的两个数分别放入两端 5.希尔排序
这个思想是基于插入排序的升级开始就先将相距较远的数进行调整减少后面的无用微调。 6.快速排序都可以通过三值取中小区间优化进行优化
第一种霍尔经典排序取左值作为key则右边先走反之左边先走防止卡死。
一边走到不符合一边区间的值另外一边再走知道都到了不符合的地方进行交换直至相遇交换完毕将key放入。 第二种挖坑法先传值然后把坑给丢过去。 3.前后指针法向后面找小于key的扔到前面。找完为止最后再将key进行放入即可。 以上三种方式只是形式不同思想内核是相同的。
下面是快排的核心思想实现。 通过人工栈进行模拟递归可以防止爆栈。 7.归并排序
思想就是先2个2个排序然后4个4个直到全部排序完 非递归版本则是主要通过gap控制每次归并得个数实现2个归4个归得顺序。特别要防止得就是越界问题第一点就是区间得越界检查第二点是拷贝得个数检查。 8.计数排序
统计出现得次数去进行伪排序。 稳定性的概念 容易误解为排序方法快慢的稳定性
