#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