码迷,mamicode.com
首页 >  
搜索关键字:交换排序    ( 390个结果
交换排序---冒泡排序
1 //冒泡排序 2 /** 3 * 5,8,3,15,14,68,17 4 * 5 * @param arr 6 */ 7 public static void bubbleSort(int[] arr){ 8 //控制比较多少轮 9 for(int i=0;iarr[j... ...
分类:编程语言   时间:2018-11-17 16:12:21    阅读次数:187
常用算法(Java表述)
冒泡排序(Bubble Sort):一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。稳定排序算法 时间复杂度 O(n2),里层循环每趟比较第 j 项和第 j+1项,如果前项大于后项,则发生交换。缺点是每次比较后都可能发生交换,交换次数太多了,值从小到大 ...
分类:编程语言   时间:2018-11-16 18:49:00    阅读次数:263
排序算法之冒泡排序
冒泡排序分析 什么是冒泡排序 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再 ...
分类:编程语言   时间:2018-11-05 21:24:48    阅读次数:225
数据结构与算法——排序算法
1.排序算法的分类 排序算法:基本排序,多路归并排序 基本排序:交换排序,选择排序,插入排序,合并排序 交换排序:冒泡排序,快速排序 选择排序:选择排序,堆排序 插入排序:插入排序,Shell排序 2.冒泡排序算法 (1)流程: 1.对数组中的各数据,依次比较相邻的两个元素的大小; 2.如果前面的数 ...
分类:编程语言   时间:2018-10-17 14:56:58    阅读次数:161
排序方法——快速排序
快速排序:又称为划分交换排序,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 步骤: 从数列中挑出一个元素,称为"基准" 重新排序数列,所有元素比 ...
分类:编程语言   时间:2018-09-14 16:13:47    阅读次数:141
Python 实现快排
快速排序简介快速排序,又称划分交换排序,从无序队列中挑取一个元素,把无序队列分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。简单来说:挑元素、划分组、分组重复前两步 快速排序 ...
分类:编程语言   时间:2018-09-09 20:07:51    阅读次数:243
算法解释
算法解释 1、请解释算法是什么? 答:算法是一个定义良好的计算过程,它将一些值作为输入并产生相应的输出值。简单来说,它是将输入转换为输出的一系列计算步骤。 2、解释什么是快速排序算法? 答:快速排序算法能够快速排序列表或查询。它基于分割交换排序的原则,这种类型的算法占用空间较小,它将待排序列表分为三 ...
分类:编程语言   时间:2018-09-04 19:04:47    阅读次数:230
内排序算法的整理(一)
对各种内排序算法进行了整理,不足的日后补充。 1.冒泡排序 冒泡排序属于交换排序,其基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小的元素如气泡一般逐渐往上“漂浮”至“水面”,该算法时间复杂度为O(n^2)。 伪代码如下: C++代码如下: 运行结果: 2.梳排序 梳排序是冒泡排 ...
分类:编程语言   时间:2018-08-22 16:58:20    阅读次数:188
冒泡排序算法以及它的优化方案
一、什么是冒泡排序? 冒泡排序(Bubble Sort)是一种最为基础的交换排序,相信学过C语言的,都接触过这种排序算法。 这篇文章重点应该放在优化上面。 二、冒泡排序的实现思想: 将数组里面相邻的元素两两比较,根据大小来交换元素位置,举个栗子: 这里有一个数组array[4, 6, 5, 8, 9 ...
分类:编程语言   时间:2018-07-31 23:37:58    阅读次数:213
算法基础——1.排序
排序算法 交换排序类:冒泡排序、快速排序 选择排序类:简单选择排序、堆排序 插入排序类:直接插入排序、希尔排序 冒泡排序 冒泡排序(Bubble Sort),排序的基本思想为两两比较小相邻数据的关键字,如果顺序为反则进行交换,直到没有反序的记录为止。 冒泡排序有多种变化,其三种不同实现的代码如下: ...
分类:编程语言   时间:2018-07-28 20:37:08    阅读次数:137
390条   上一页 1 ... 7 8 9 10 11 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!