冒泡排序过程：在每一次循环中，将该次循环中遍历的最大数字通过交换放到数组的最后，之后让循环范围减1，最终完成排序。其中时间复杂度为O(n^2),空间额外复杂度O(1)。 void BubbleSort(int* &arr,int n) { if( arr == NULL|| n<=1 ) retur ...
分类：
编程语言 时间：
2020-04-21 12:41:35
阅读次数：
59
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
冒泡排序（升序为例） 思路： 1. 从头开始比较每一对相临的元素，其后者比前者大则交换，直到一轮比较结束 2. 排除1中找到最大的元素，重复1的步骤 Swift class SelectionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] func so ...
分类：
编程语言 时间：
2020-04-19 14:29:32
阅读次数：
60
快速排序（Quicksort）是对冒泡排序的一种改进，由C. A. R.Hoare在1960年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个 ...
分类：
编程语言 时间：
2020-04-19 13:05:04
阅读次数：
72
题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， ...
分类：
其他好文 时间：
2020-04-18 22:49:10
阅读次数：
54
冒泡排序 冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。 冒泡排序属于交换类的排序算法。 一、算法介绍 现在有一堆乱序的数，比如： 。 第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理 ...
分类：
编程语言 时间：
2020-04-18 13:35:43
阅读次数：
55
1 void selectSort(int array[], int n) { 2 int current; 3 for (current = 0; current < n; ++current) { 4 int i, min = array[current], minIndex = current ...
分类：
编程语言 时间：
2020-04-18 11:37:00
阅读次数：
49
简述 选择排序的基本思想是：每一趟从待排序列中选取关键字最小的元素，作为有序序列的一个新的元素，直到待排序列只剩下一个元素，则完成排序。主要算法有简单选择排序和堆排序。 简单选择排序 算法思想 假设序列为L[1...n]，第i趟排序从L[i...n]中选择最小的元素与L(i)交换，因此每一趟可以确定 ...
分类：
编程语言 时间：
2020-04-17 20:06:43
阅读次数：
83
冒泡排序原理：（升序）通过当前位置数和后一个位置数进行比较 如果当前数比后一个数大 则交换位置， 完成后 比较基数的位置变成下一个数。直到数组末尾,当程序运行完第一遍 最大的数已经排序到最后一个位置了。次数可以减少循环数不用管最后一个数 降序排序同理 不过是把比较方式变成判断当前数是否小于下一个数 ...
分类：
编程语言 时间：
2020-04-17 09:55:23
阅读次数：
88
概述 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述 比较相邻的元素。如果第... ...
分类：
编程语言 时间：
2020-04-17 09:36:05
阅读次数：
84
