排序和查找 排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。 常见排序方法： 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1 # ...
分类：
编程语言 时间：
2019-06-07 19:24:49
阅读次数：
104
排序是一个经典的问题，它以一定的顺序对一个数组或列表中的元素进行重新排序。而排序算法也是各有千秋，每个都有自身的优点和局限性。虽然这些算法平常根本就不用自己去编写，但作为一个有追求的程序员，还是要了解它们从不同角度解决排序问题的思想。 学习算法是枯燥的，那怎么高效的理解它的原理呢？显然，如果以动图的 ...
分类：
编程语言 时间：
2019-06-03 10:44:25
阅读次数：
105
排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a
分类：
编程语言 时间：
2019-05-15 14:26:22
阅读次数：
130
1、快速排序 public class FastSort { /** * 交换 * @param arr * @param a * @param b */ public static void swap(int[] arr, int a, int b) { int temp = arr[a]; ar ...
分类：
编程语言 时间：
2019-05-12 01:25:05
阅读次数：
155
时间复杂度 O（） 读作：bigO 分析最优算法 排序： 选择排序 插入排序 冒泡排序 归并排序 论对数器的重要性！！ 比OJ更稳定 二分法（不一定要有序，只要在特定条件下） ...
分类：
编程语言 时间：
2019-05-04 09:17:02
阅读次数：
118
快速排序是一种划分交换排序基本思想是： 1．先从数列中取出一个数作为基准数，一般是第一个数。 2．将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。若序列基本有序时，蜕变成冒泡排序，最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2019-05-03 14:28:04
阅读次数：
120
一：算法概述 二：算法分类 （一）根据操作对象分类 （二）根据功能分类 1.非可变序列算法：指不直接修改其所操作的容器内容的算法 2.可变序列算法：指可以修改它们所操作的容器内容的算法 3.排序算法： 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法： 对容器内容进行数 ...
分类：
编程语言 时间：
2019-04-29 20:57:47
阅读次数：
141
一：参考 - 十大经典排序算法动画与解析，看我就够了！（配代码完全版） - 这个动画很形象了，自己也对排序算法重新总结了下(PHP版本) - Github Sort 二：算法详解 <?php /** * https://www.cnblogs.com/fivestudy/p/10212306.htm ...
分类：
编程语言 时间：
2019-04-28 19:07:23
阅读次数：
121
案例要求： //打分案例(sort算法排序)//创建5个选手（姓名、得分），十个评委对五个选手进行打分//得分规则：去除最高分，去除最低分，取出平均分//按得分对5个选手进行排名 源代码： 运行结果： ...
分类：
其他好文 时间：
2019-04-23 22:34:32
阅读次数：
188
用完全二叉树定义胜者树，前n-1个结点t[1]~t[n-1]为内部结点（胜者），后n个结点e[1]~e[n]是参赛者。 t数组存的是参赛者编号，即e[t[0]]才是最终胜者的值 ...
分类：
编程语言 时间：
2019-04-16 21:45:50
阅读次数：
243
