排序算法演示源代码

一、实验目的 掌握各种排序方法的实现思想。 二、实验内容 1、创建排序类。 2、提供操作:选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序。(快速排序、归并排序讲到之后再做) 3、*能够显示各种排序算法的中间过程。

#include “Sort.h“
#include 
using namespace std; 

Sort::Sort（int *arrayint num）
{
    n=num;
    a=new int[n];
    for（int i=0;i    {
        a[i]=array[i];
    }
}

void Sort::Output（）
{
    for（int i=0;i    {
        cout<    }
    cout<}


void Sort::SelectSort（）
{
    for（int i=0;i    {  
        int small=i;
        for（int j=i+1;j        {  
            if（a[small]>a[j]）  
                small=j;
        }
        Output（）;//这个是输出一下数组内容，可以看到单步排序的过程
        swap（a[i]a[small]）;//将最小的那个排到队列的后面，这时0-i是已经排好的序列
    }
    Output（）;
}

void Sort::BubbleSort（）
{
    for（int i=0;i    {  
        //将最小的冒泡到前面去，因为前面已经是排好的，所以只能冒到第i个
        for（int j=n-1;j>i;j--）  
        {  
            Output（）;//这个是输出一下数组内容，可以看到单步排序的过程
            if（a[j]                swap（a[j]a[j-1]）;  
        }  
    }  
  

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6032  2012-05-03 16:13  Shiyan2\Debug\BuildLog.htm

     文件         67  2012-05-03 16:13  Shiyan2\Debug\mt.dep

     文件     553031  2012-07-10 09:25  Shiyan2\Debug\Shiyan2.exe

     文件        406  2012-05-03 16:12  Shiyan2\Debug\Shiyan2.exe.embed.manifest

     文件        472  2012-05-03 16:12  Shiyan2\Debug\Shiyan2.exe.embed.manifest.res

     文件        381  2012-05-03 16:13  Shiyan2\Debug\Shiyan2.exe.intermediate.manifest

     文件     800752  2012-07-10 09:25  Shiyan2\Debug\Shiyan2.ilk

     文件    1997424  2012-07-10 09:25  Shiyan2\Debug\Shiyan2.pch

     文件    1123328  2012-07-10 09:25  Shiyan2\Debug\Shiyan2.pdb

     文件     254041  2012-07-10 09:25  Shiyan2\Debug\Sort.obj

     文件      74752  2012-07-10 09:25  Shiyan2\Debug\vc60.idb

     文件     110592  2012-07-10 09:25  Shiyan2\Debug\vc60.pdb

     文件     166912  2012-05-03 16:13  Shiyan2\Debug\vc90.idb

     文件     184320  2012-05-03 16:13  Shiyan2\Debug\vc90.pdb

     文件       4346  2012-07-10 09:23  Shiyan2\Shiyan2.dsp

     文件        539  2012-07-10 09:24  Shiyan2\Shiyan2.dsw

     文件      33792  2012-07-10 09:25  Shiyan2\Shiyan2.ncb

     文件      53760  2012-07-10 09:25  Shiyan2\Shiyan2.opt

     文件        248  2012-07-10 09:25  Shiyan2\Shiyan2.plg

     文件       3532  2012-07-10 09:25  Shiyan2\Sort.cpp

     文件        283  2012-05-03 16:12  Shiyan2\Sort.h

     目录          0  2012-07-10 09:25  Shiyan2\Debug

     目录          0  2012-07-10 09:25  Shiyan2

----------- ---------  ---------- -----  ----

              5369010                    23