排序算法有很多种,并在实际编程过程中用的非常广泛。常用的排序算法有:插入排序算法,选择排序算法,冒泡排序算法,快速排序算法,归并排序算法,希尔排序算法,堆排序算法。
分类:
编程语言 时间:
2019-02-21 09:46:42
阅读次数:
150
public class ArraySort { /** * 冒泡排序 */ public static void bubbleSort(int[] arr) { /** * 外循环控制排序趟数 * 总共需要arr.length-1趟 */ for (int i = 0; i < arr.lengt ...
分类:
编程语言 时间:
2019-02-21 09:30:50
阅读次数:
146
直接插入排序:O(N2) 冒泡排序:O(N2) 希尔排序 O(N2) 设置步长,优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类:
编程语言 时间:
2019-02-20 13:17:33
阅读次数:
199
每次循环选择剩余总数最小的一个数值排到第一个位置(排序次数和冒泡排序一样) 参考: https://www.cnblogs.com/weiios/p/3933996.html ...
分类:
编程语言 时间:
2019-02-17 22:22:13
阅读次数:
230
思路: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 复杂度: O(n^2) 实现一: 实现二: ` ` ...
分类:
编程语言 时间:
2019-02-17 15:27:53
阅读次数:
183
一、算法原理 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n-1]中选出最小的数据,将它与arrr[0]交换;第2趟,在待排序数据arr[2]~arr[n-1]中选出最小的数据,将它与r[1]交换;以此类推,第i趟在待排序数据 ...
分类:
编程语言 时间:
2019-02-17 10:53:12
阅读次数:
223
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 ...
分类:
编程语言 时间:
2019-02-15 19:40:40
阅读次数:
198
本文转自:https://www.cnblogs.com/sntetwt/p/3496477.html 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 ...
分类:
编程语言 时间:
2019-02-15 15:47:45
阅读次数:
158
运行结果 排序:略 运行时间:5.247秒(不太真实,按道理插入排序应该跟选择排序运行时间差不多,可能实现方法有问题,暂时命名为插入排序(假)) ...
分类:
编程语言 时间:
2019-02-15 01:15:50
阅读次数:
162
参考:https://blog.csdn.net/weixin_40205234/article/details/86699088 https://blog.csdn.net/adusts/article/details/80882649 从执行效率:冒泡排序<选择排序<插入排序<快速排序。 从稳点 ...
分类:
编程语言 时间:
2019-02-14 23:55:24
阅读次数:
304