设学生信息包括学号,姓名和五门功课的成绩,要求编写输入输出
学生信息的函数。在输入一组学生信息后,以学生成绩的总分从高
到低顺序输出学生信息。这个相对来说比较简单,可以创建一个学生的结构体,结构体里面有三个成员:学号,姓名和五门功课的成绩。下面请看一下我的整体代码。这个思路也比较简单,主要是为了练习使用结构体。#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 选择排序与冒泡排序1.DataSorter.javapublic class DataSorter { //冒泡排序法 //主要思路:按升序排序,数组元素两两比较,大的立即排后面 public static void bubbleSort(int[] a) { for(int i = 1....
分类:
编程语言 时间:
2015-06-18 12:59:59
阅读次数:
141
四种排序算法的PHP实现:
1) 插入排序(Insertion Sort)的基本思想是:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是:
每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
3) 冒泡排序的基...
分类:
编程语言 时间:
2015-06-18 09:38:23
阅读次数:
106
冒泡排序(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