查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码 ...
分类：
编程语言 时间：
2018-02-02 11:42:06
阅读次数：
176
再一次复习排序算法,总结记录一下 一 先看两个不同的递归 func3(5) 输出5,4,3,2,1 func4(5) 输出 1,2,3,4,5 要理解这两个递归的不同,func3是递归进去的时候进行打印,所以是5,4,3,2,1 . func4是递归出来的时候打印, 二 插入排序 将一个记录插入到已 ...
分类：
编程语言 时间：
2018-02-01 20:43:48
阅读次数：
187
一、冒泡排序 思想：n个数循环比较找出最大（或最小）的值，再重复比较在剩下的数中找到最大值 代码： public static void BubbleSort(int[] numbers){ int temp; int k=numbers.length; boolean didSwap; for(i ...
分类：
编程语言 时间：
2017-12-12 00:19:42
阅读次数：
198
目录 其中排序算法总结如下： 一.交换排序 交换排序的基本思想都为通过比较两个数的大小，当满足某些条件时对它进行交换从而达到排序的目的。 1.冒泡排序 基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。 分析： 最差时间复杂度为O(n^2 ...
分类：
编程语言 时间：
2017-12-09 23:48:40
阅读次数：
173
冒泡排序： 第一轮：从下标0到n-1(n 是数组长度)，如果前一个元素比后一个元素大，那么，相邻的两两交换，最后数组中最大的元素放在最后一个位置上。 第二轮：从标0到n-2,重复上过程，这样第二大的元素，就放在了倒数第二个位置上。 。。。。。。。 选择排序： 第一轮：从下标0到n-1,找出最小元素的 ...
分类：
编程语言 时间：
2017-12-08 22:50:22
阅读次数：
206
参考博客：基于python的七种经典排序算法 常用排序算法总结(一) 序前传 - 树与二叉树 树是一种很常见的非线性的数据结构，称为树形结构，简称树。所谓数据结构就是一组数据的集合连同它们的储存关系和对它们的操作方法。树形结构就像自然界的一颗树的构造一样，有一个根和若干个树枝和树叶。根或主干是第一层 ...
分类：
编程语言 时间：
2017-09-20 16:21:12
阅读次数：
176
一、冒泡排序 1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。 2、代码： public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { //外层循环控制轮数 ,一共要比较（arr ...
分类：
编程语言 时间：
2017-09-17 15:00:10
阅读次数：
160
一、冒泡排序 1、算法思想： 1）、两层循环，外层循环i从0开始，内层循环从j=i+1开始2）、如果ary[i] < ary[j],则交换其值3）、直到外层循环到length-1 2、主算法实现 3、稳定性： 二、选择排序 1、算法思想 1）、两层循环，外层循环i从0开始，内层循环j从i+1开始。2 ...
分类：
编程语言 时间：
2017-09-16 20:29:16
阅读次数：
181
参考博客：常用排序算法总结(二) 计数排序 counting sort 1.计数排序是一种非常快捷的稳定性强的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行 ...
分类：
编程语言 时间：
2017-09-05 01:49:27
阅读次数：
283
