写代码前,将这些算法分步骤建立模型,代码就好写了1、冒泡排序冒泡排序是非常容易理解和实现,以从小到大排序举例:设数组长度为N。比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。N=N-...
分类:
编程语言 时间:
2015-07-19 23:16:10
阅读次数:
146
根据排序过程中借助的主要操作,我们将内排序分为四类: 插入排序类 直接插入排序 希尔排序 选择排序类 简单选择排序 堆排序 交换排序类 冒泡排序 快速排序 归并排序类 归并排序从算法的简单性来看,我们将7种算法分为两类:简单算法:冒泡排序、简单选择排序、直接插入排序改进...
分类:
编程语言 时间:
2015-07-18 16:47:34
阅读次数:
142
排序可分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,称为内排序;如果排序过程中需要使用外存,则成为外排序。
内排序有以下几类:
插入类排序:直接插入排序、二分法(折半)插入排序、希尔(缩小增量)排序
选择类排序:简单选择排序、堆排序
交换类排序:冒泡排序、快速排序、三路划分的快速排序
归并类排序:二路归并排序
基数类排序:MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类:
编程语言 时间:
2015-07-18 11:09:15
阅读次数:
165
基本思想首先第一个元素和第二个元素比较,如果第一个大,则二者交换,否则不交换;然后第二个元素和第三个元素比较,如果第二个大,则二者交换,否则不交换……一直按这种方式进行下去,最终最大的那个元素被交换到了最后,一趟冒泡排序完成。代码public void BubbleSort(int[] a, int n) {
int temp;
for (int i = 1; i < n; i++)...
分类:
编程语言 时间:
2015-07-18 11:07:03
阅读次数:
142
//// main.m// Mypritice1//// Created by laouhn on 15/7/18.// Copyright (c) 2015年 池海涛. All rights reserved.//#import int main(int argc, const char ...
分类:
编程语言 时间:
2015-07-18 10:48:00
阅读次数:
133
#ifndef BUBBLING_INSERT_H[#define BUBBLING_INSERT_Hvoid bubblingInsert(int *arr,int Length); void bubblingInsert(int *arr,int Length){ int temp; for(i...
分类:
编程语言 时间:
2015-07-17 20:43:56
阅读次数:
144
头文件#include "StdAfx.h"/************************* 交换排序**************************///冒泡排序void BubbleSort(vector &v,int begin,int end);//快速排序void Q...
分类:
编程语言 时间:
2015-07-17 00:14:50
阅读次数:
222
呵呵!今天兴致高,用python重写了部分排序算法,也为笔试做下准备,继续加油//冒泡排序defbubble(x,n):'''Thisfunctionorderstheoriginalitemsxxislist,nisthelengthofx'''foriinrange(n):forjinran.....
分类:
编程语言 时间:
2015-07-16 19:03:01
阅读次数:
161
#include
using namespace std;
//别问我为什么要写链表的冒泡排序。
struct Node
{
int data;
Node *next;
Node(int d = int()) :data(d), next(NULL){}
};
class List
{
public:
List(int a[], int n)...
分类:
编程语言 时间:
2015-07-16 16:50:22
阅读次数:
140
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一...
分类:
编程语言 时间:
2015-07-15 15:11:28
阅读次数:
142