码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
C语言常见的排序方法——冒泡法、选择法、插入法
当我们要对C中一组数据进行排序是常见的排序方法有冒泡法、选择法、插入法冒泡排序法(升序):假设一组数据a[0]、a[1]、a[2]、a[3]...a[n],第一轮:先比较a[0]与a[1]、a[1]与a[2]...a[i]与a[i+1]...a[n-1]与a[n]的大小,如果a[i]与a[i+1]不...
分类:编程语言   时间:2015-04-05 17:14:20    阅读次数:3073
排序算法之冒泡排序
题目传送门 1 /* 2 BubbleSort_2(),_3()为优化版 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace...
分类:编程语言   时间:2015-04-04 14:55:15    阅读次数:117
详谈单链表之合并and冒泡排序
线性表一章基本看完了,但是感觉还学得太少,应该和一些经典的算法相结合,看看自己应用的如何。不得不承认自己只是做简单的实现,并没有对代码进行太多的优化。。。希望各位大神莫怪~~废话少说,代码搞起~~...
分类:编程语言   时间:2015-04-04 10:44:35    阅读次数:176
冒泡排序基本代码及其优化
冒泡排序是一种交换排序,它的基本思想是:两两比较序列中造句记录的关键字,如果反序则交换,直到没有反序的记录为止。它的运行过程如下(以升序排序为例):   比较造句的元素。如果第一个比第二个大,就交换他们两个。  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。  针对所有的元素重复以上的步骤,除了最后一个。  持续每次对越来越少的元素重...
分类:编程语言   时间:2015-04-04 06:53:04    阅读次数:194
冒泡排序基本代码及其优化
冒泡排序基本代码及其优化 冒泡排序是一种交换排序,它的基本思想是:两两比较序列中相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。它的运行过程如下(以升序排序为例): 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这...
分类:编程语言   时间:2015-04-03 20:47:47    阅读次数:176
排序算法总结(java)
?? 排序算法 排序是将无需的记录序列调整为有序记录序列的一种操作。 包括:冒泡排序,选择排序,堆排序,插入排序,希儿排序,快速排序,归并排序等。   (一) 冒泡排序 基本思想: 每次进行相邻两个元素的比较,如果为逆序时即进行交换,直到没有反序的数据元素为止。 排序过程: 设想被排序的...
分类:编程语言   时间:2015-04-03 17:32:47    阅读次数:231
设计模式之策略模式
设计模式的一句话 :过分设计是一种罪过,要根据项目实事求是,没有任何一种设计是一步到位,很多功能都是根据反馈进行改善。 1、背景:在实际开发中,我们常常遇见实现某种业务功能时,有许多不同实现方式,使用者可以任意选择其中的一种方式。 例如,在排序某个序列数据时,我们可以选择冒泡排序、快速排序、插入排序、堆排序等等。我们在开发过程中,通常会选择 将不同的算法以硬编码的方式封装到一个类当中,当...
分类:其他好文   时间:2015-04-03 15:22:49    阅读次数:131
冒泡排序、简单选择排序、直接插入排序
冒泡排序(Bubble Sort)的基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。时间复杂度为O(n2).简单选择排序(Simple Selection Sort)的基本思想:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。应...
分类:编程语言   时间:2015-04-03 13:15:56    阅读次数:267
常见排序算法
排序算法有很多种,主要分为插入排序(直接插入排序、二分法插入排序)、交换排序(冒泡排序、快速排序)、选择排序(简单选择排序、堆排序)等,这里不说原理了,只贴代码。原理可以看严蔚敏的数据结构或者网上有人讲的原理很详细。给大家推荐一个链接点击打开链接 1.直接插入排序 package sortpackage; import java.util.Arrays; public class inse...
分类:编程语言   时间:2015-04-02 16:25:31    阅读次数:157
C++BubbleSort-01
1 #include 2 #include 3 using namespace std; 4 #define kARRAYCOUNT 20 5 6 // 冒泡排序(次方法会修改外部的内容)升序 7 void bubbleSort(int **array, int count) 8 { 9 ...
分类:编程语言   时间:2015-04-02 13:19:37    阅读次数:112
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!