阅读本文大概需要5分钟本文我们主要来回忆一下几个基础的排序算法：冒泡排序、选择排序和插入排序。已经成为大牛的你，还记得当初这几个经典的排序算法吗？1.冒泡排序冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序算法的基本流程是：每一轮从头开始两两比较，将较大的项放在较小项的右边，这样每轮下来保证该轮最大的数在最右边。算法程
分类：
编程语言 时间：
2020-11-10 11:37:53
阅读次数：
20
算法分析： 789456，首先选择第一个为最小值，跟后面的值进行比较7小于8不动，7小于9不动，7大于4则进行互换489756 789456 原始数据 489756 >479856 >459876 min=4 459876 >458976 >457986 >456987 min=5 456987 > ...
分类：
编程语言 时间：
2020-11-04 18:44:15
阅读次数：
19
冒泡排序 冒泡排序是通过比较两个相邻元素的大小实现排序，如果前一个元素大于后一个元素，就交换这两个元素。这样就会让每一趟冒泡都能找到最大一个元素并放到最后。 以 [ 8, 1, 4, 6, 2, 3, 5, 7 ] 为例，对它进行冒泡排序： 代码实现： + (NSArray *)bubbleSort ...
分类：
移动开发 时间：
2020-10-30 11:58:36
阅读次数：
25
题目描述 查找数组 arr 中第 k 小的奇数，如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，尽可能不用全排序，不要使?库函数或脚本中已经实现好的排序算法和?具，需要??实现数据结构和所需要的算法） 解题方案 思路 属于 Top K 问题 假设数组 ...
分类：
编程语言 时间：
2020-10-29 10:38:18
阅读次数：
25
本文主要讲述了七大排序算法，从它们的排序思想到代码实现，还分析了算法的性能，稳定性。
分类：
编程语言 时间：
2020-10-20 16:20:32
阅读次数：
25
package com.test; /** * @Description:桶排序算法 * @Author: Hoda * @Date: Create in 2019-06-01 * @Modified By: * @Modified Date: */ public class BucketSort ...
分类：
编程语言 时间：
2020-10-16 11:17:46
阅读次数：
30
参考：https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准 ...
分类：
编程语言 时间：
2020-10-08 18:31:48
阅读次数：
24
选择排序 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 1、声明循环变量i,初始值为0，小于数组长度-1 2、声明临时变量min，初始值为i 3、声明循环变量j，初始值为 ...
分类：
编程语言 时间：
2020-10-07 21:45:22
阅读次数：
47
1.实践问题： 寻找第k小的数 2.问题描述： 设计一个平均时间为O（n）的算法 ，在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素 ...
分类：
其他好文 时间：
2020-10-07 20:23:50
阅读次数：
26
