码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
冒泡排序
分类:编程语言   时间:2015-06-20 13:03:08    阅读次数:163
使用“结构”统计学生成绩
设学生信息包括学号,姓名和五门功课的成绩,要求编写输入输出 学生信息的函数。在输入一组学生信息后,以学生成绩的总分从高 到低顺序输出学生信息。这个相对来说比较简单,可以创建一个学生的结构体,结构体里面有三个成员:学号,姓名和五门功课的成绩。下面请看一下我的整体代码。这个思路也比较简单,主要是为了练习使用结构体。#include #include #i...
分类:其他好文   时间:2015-06-19 10:36:44    阅读次数:111
基本排序算法
快速排序(n*lgn 不稳定):数组中随机选取一个数x(这里选择最后一个),将数组按比x大的和x小的分成两部分,再对剩余两部分重复这个算法直到结束。def quick_sort(a) (x = a.pop) ? quick_sort(a.select{|i| i x}) : []end冒泡排序(.....
分类:编程语言   时间:2015-06-18 23:57:52    阅读次数:380
(转)外部排序
转自:http://www.2cto.com/kf/201307/225189.html 内排序算法我们学了很多,快速排序、冒泡排序等。这些排序的前提是数据量不大,能够全部读进内存里。外排序是指对大数据量进行排序,数据量大到不能全部读进内存里,必须在内存和外存间换进换出进行排序。最常用的外排序...
分类:编程语言   时间:2015-06-18 19:41:04    阅读次数:208
冒泡排序
#include "stdafx.h"#include using namespace std;void BubbleSort(int data[],int length){ int i,j; bool exchange=false; for(int i=0;i<length-1;i++) { e....
分类:编程语言   时间:2015-06-18 15:18:23    阅读次数:110
Java 选择排序与冒泡排序
Java 选择排序与冒泡排序1.DataSorter.javapublic class DataSorter { //冒泡排序法 //主要思路:按升序排序,数组元素两两比较,大的立即排后面 public static void bubbleSort(int[] a) { for(int i = 1....
分类:编程语言   时间:2015-06-18 12:59:59    阅读次数:141
四种排序算法PHP实现类
四种排序算法的PHP实现: 1) 插入排序(Insertion Sort)的基本思想是:  每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 2) 选择排序(Selection Sort)的基本思想是:  每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 3) 冒泡排序的基...
分类:编程语言   时间:2015-06-18 09:38:23    阅读次数:106
我的Java开发学习之旅------>Java经典排序算法之冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 一、算法原理    冒泡排序算法的运作如下: 1、比较相邻的元素。如果第一个比第...
分类:编程语言   时间:2015-06-18 07:08:22    阅读次数:146
数据结构与算法-----总结篇
一、数据结构 程序设计=数据结构+算法 1.逻辑结构 1)集合:元素之间没有联系。 2)线性结构:元素之间存在前后顺序。 3)树形结构:元素之间存在一对多的父子关系。 4)图状结构:元素之间存在多对多的映射关系。 2.物理结构 1)顺序结构:用连续的空间存放数据元素。 优点:便于随机访问。 缺点:空间利用率低,插入删除不方便。 2)链式结构:用不连续的空间存放数据元素,每...
分类:编程语言   时间:2015-06-17 18:22:04    阅读次数:200
【内部排序】 交换排序与选择排序详解
交换排序:通过依次交换逆序的元素使其有序化的过程。 介绍两种交换排序: 冒泡排序,快速排序 冒泡法:从第一个元素开始,依次比较相邻的两个元素,如果逆序则交换,第一趟比较结束后,序列中最大的元素将移动到序列末尾,即第n个位置,第二趟将次大元素移动到n-1位置…… 多趟比较后,会形成有序序列,排序方法类似气泡慢慢向上浮动,因此成为冒泡法。 快速排序: 对冒泡的改进...
分类:编程语言   时间:2015-06-17 11:35:37    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!