Herr Deng桑的教學blog: 排序

2010年5月25日星期二

排序

利用srand(), rand()產生值為0~9999的int亂數存入陣列a[100],

利用 bubblesort排序a!

44 則留言:

B98331352010年5月25日下午3:05
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x,int &y){int t=x;x=y;y=t;}
void output(int data[], int count){
for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count) {
 for ( int j = count; j >0 ; j-- ) {
 for ( int i = 0; i < j-1; i++ )
 if ( data[i+1] < data[i] )
 swap(data[i],data[i+1]);
 };
}
int main() {
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331312010年5月25日下午3:33
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331622010年5月25日下午3:38
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void output(int data[],int count){
for(int i=0;i<count;i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count)
{
 int temp;
for ( int j = count-1; j >0 ; j-- )
{
for ( int i = 0; i < j; i++ )
if ( data[i+1] < data[i] )
 {
 temp=data[i+1];
 data[i+1]=data[i];
 data[i]=temp;
 }
}
}
int main(){
 int data[100];
 srand((unsigned)time(NULL));
 int i=rand();
 for(int x=0;x<100;x++)
 {
 data[x]=rand()%10000;
 }
cout<<"排序前\n";
output(data,100);
bubbleSort(data, 100);
cout<<"排序後\n";
output(data,100);
system("pause");
return 0;
}
回覆刪除
回覆
B98331302010年5月25日下午3:40
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331252010年5月25日下午3:41
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331582010年5月25日下午3:41
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x,int &y){int t=x;x=y;y=t;}
void output (int data[],int count)
{
 for(int i=0;i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data[],int count)
{
 for (int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if (data[i+1]<data[i])
 swap(data[i],data[i+1]);
 }
}
int main()
{
 int data[N];
 srand((unsigned)time(NULL));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%9999;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成\n";
 output(data,N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331242010年5月25日下午3:42
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331392010年5月25日下午3:42
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331232010年5月25日下午3:43
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b98331372010年5月25日下午3:44
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
b98331292010年5月25日下午3:44
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331502010年5月25日下午3:45
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
b98331542010年5月25日下午3:45
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int& X,int& Y){int temp=X;X=Y;Y=temp;}
void output(int data[], int count){
for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count) {
 for ( int j = count; j >0 ; j-- ) {
 for ( int i = 0; i < j-1; i++ )
 if ( data[i+1] < data[i] )
 swap(data[i],data[i+1]);

 };
}
 int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
 }
回覆刪除
回覆
B98331722010年5月25日下午3:45
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331672010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331212010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331652010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331522010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b98331422010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap (int & X,int & Y){int temp=X;X=Y;Y=temp;}
void output (int data[], int count){
 for (int i=0;i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
 }
 void bubbleSort(int data [], int count){
 for ( int j = count; j>0 ; j--){
 for ( int i = 0; i < j-1; i++)
 if(data[i+1] < data[i])
 swap(data[i],data[i+1]);
 };
 }
 int main (){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("pause");
 return 0;
 }
回覆刪除
回覆
b98331752010年5月25日下午3:46
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331682010年5月25日下午3:47
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序之前_\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成_\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331612010年5月25日下午3:47
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331532010年5月25日下午3:49
#define N 100
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void swap (int& X,int& Y){int temp=X;X=Y;Y=temp;}
void output(int data[],int count)
{
 for (int i=0;i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [],int count)
{
 for(int j = count-1; j >=0 ; j-- )
 {
 for(int i=0;i<j;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main(){int data[N];
srand ((unsigned)time(NULL));
cout<<"排序前"<<endl;
for (int x=0;x<N;x++)
{
 data[x]=rand()%10000;
 cout<<"data["<<x<<"]="<<data[x]<<endl;
}
 bubbleSort(data, N);
 cout<<"排序完成"<<endl;
 output(data, N);
system ("pause");
return 0;
}
回覆刪除
回覆
B98331332010年5月25日下午3:52
#define N 100
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void swap(int& X,int& Y){int temp=X;X=Y;Y=temp;}
void output(int data[],int count){
 for(int i=0;i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
 }

void bubbleSort(int data[],int count){
 for(int j=count;j>0;j--){
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
 }
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("Pause");
 return 0;
}

回覆刪除
回覆
b98331662010年5月25日下午3:52
<DIV id=yiv1671782922>#define N 100 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; void swap(int &x, int &y){int t=x;x=y;y=t;} void output (int data[], int count){      for (int i=0; i<count; i++)           cout<<data[i]<<'\t';           cout<<endl; } void bubbleSort(int data [], int count){      for ( int j = count; j >0 ; j--){          for ( int i = 0 ; i < j-1; i++)              if (data[i+1] < data[i] )                 swap(data[i],data[i+1]); }; } int main(){     int data[N];     srand((unsigned)time(0));     cout<<"排序前\n";     for (int c=0;c<N;c++){         data[c]=rand()%10000;         cout<<data[c]<<'\t';         }     bubbleSort(data,N);     cout<<"排序完成!!\n";     output(data,N);     system("PAUSE");     return 0; } </DIV>
回覆刪除
回覆
b98331382010年5月25日下午3:52
<DIV id=yiv1671782922>#define N 100 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; void swap(int &x, int &y){int t=x;x=y;y=t;} void output (int data[], int count){      for (int i=0; i<count; i++)           cout<<data[i]<<'\t';           cout<<endl; } void bubbleSort(int data [], int count){      for ( int j = count; j >0 ; j--){          for ( int i = 0 ; i < j-1; i++)              if (data[i+1] < data[i] )                 swap(data[i],data[i+1]); }; } int main(){     int data[N];     srand((unsigned)time(0));     cout<<"排序前\n";     for (int c=0;c<N;c++){         data[c]=rand()%10000;         cout<<data[c]<<'\t';         }     bubbleSort(data,N);     cout<<"排序完成!!\n";     output(data,N);     system("PAUSE");     return 0; } </DIV>
回覆刪除
回覆
b98331472010年5月25日下午3:52
<DIV id=yiv1671782922>#define N 100 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; void swap(int &x, int &y){int t=x;x=y;y=t;} void output (int data[], int count){      for (int i=0; i<count; i++)           cout<<data[i]<<'\t';           cout<<endl; } void bubbleSort(int data [], int count){      for ( int j = count; j >0 ; j--){          for ( int i = 0 ; i < j-1; i++)              if (data[i+1] < data[i] )                 swap(data[i],data[i+1]); }; } int main(){     int data[N];     srand((unsigned)time(0));     cout<<"排序前\n";     for (int c=0;c<N;c++){         data[c]=rand()%10000;         cout<<data[c]<<'\t';         }     bubbleSort(data,N);     cout<<"排序完成!!\n";     output(data,N);     system("PAUSE");     return 0; } </DIV>
回覆刪除
回覆
B98331702010年5月25日下午3:53
class="p_other pic_padding">#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
b98331572010年5月25日下午3:53
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int& x,int& y){int t=x;x=y;y=t;}
void output(int data[],int count){
 for (int i=0;i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data[],int count){
 for (int j=count-1;j>=0;j--){
 for (int i=0;i<j;i++)
 if (data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0; c<N; c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort (data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b98331222010年5月25日下午3:53
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
b98331342010年5月25日下午3:56
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
B98331402010年5月25日下午3:56
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
B98331322010年5月25日下午3:57
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331282010年5月25日下午3:59
#define N 100
#include <iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0;i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count)
{
for(int j=count;j>0;j--)
{
 for (int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"Before\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"After\n";
 output(data,N);
 system("pause");
 return 0;
}
回覆刪除
回覆
B98331732010年5月25日下午4:01
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331512010年5月25日下午4:01
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
B98331692010年5月25日下午4:01
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int& X,int& Y) {int temp=X;X=Y;Y=temp;}
void output(int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
 void bubbleSort(int data [], int count) {
 for ( int j=count-1; j >=0; j--) {
 for (int i=0;i<j;i++)
 if ( data[i+1] < data[i] )
 swap(data[i],data[i+1]);

 };
}
 int main() {
 int data [N];
 srand ((unsigned)time(NULL));
 cout<<"排序前"<<endl;
 for (int x=0;x<N;x++)
 {
 data[x]=rand()%10000;
 cout<<"data["<<x<<"="<<data[x]<<endl;
 }
 bubbleSort(data, N);
 cout<<"排序後"<<endl;
 output(data,N);
 system("PAUSE");
 return 0;
 }
回覆刪除
回覆
B98331452010年5月25日下午4:01
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b98331432010年5月25日下午4:10
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int& X,int& Y){int temp=X;X=Y;Y=temp;}
void output(int data[], int count){
for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count) {
 for ( int j = count; j >0 ; j-- ) {
 for ( int i = 0; i < j-1; i++ )
 if ( data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main() {
int a[100];
srand((unsigned)time(NULL));
int i=rand();
for(int x=0; x<100; x++)
{
 a[x]=rand()%10000;
 }
cout<<"排序前\n";
output(a,100);
 bubbleSort(a, 100);
cout<<"排序後\n";
output(a,100);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
B98331742010年6月1日中午12:45
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b96331222010年6月1日下午2:50
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
for (int i=0; i<count; i++)
cout<<data[i]<<'\t';
cout<<endl;
}
void bubbleSort(int data [], int count){
for ( int j = count; j >0 ; j--){
for ( int i = 0 ; i < j-1; i++)
if (data[i+1] < data[i] )
swap(data[i],data[i+1]);
};
}
int main(){
int data[N];
srand((unsigned)time(0));
cout<<"排序前\n";
for (int c=0;c<N;c++){
data[c]=rand()%10000;
cout<<data[c]<<'\t';
}
bubbleSort(data,N);
cout<<"排序完成!!\n";
output(data,N);
system("PAUSE");
return 0;
}
回覆刪除
回覆
B96331832010年6月1日下午3:16
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int &x, int &y){int t=x;x=y;y=t;}
void output (int data[], int count){
 for (int i=0; i<count; i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort(int data [], int count){
 for ( int j = count; j >0 ; j--){
 for ( int i = 0 ; i < j-1; i++)
 if (data[i+1] < data[i] )
 swap(data[i],data[i+1]);
};
}
int main(){
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for (int c=0;c<N;c++){
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data,N);
 cout<<"排序完成!!\n";
 output(data,N);
 system("PAUSE");
 return 0;
}
回覆刪除
回覆
b95330532010年6月1日下午3:41
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆
b95330312010年6月1日下午3:41
#define N 100
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void swap(int&x,int&y){int t=x;x=y;y=t;}
void output(int data[],int count)
{
 for(int i=0; i<count;i++)
 cout<<data[i]<<'\t';
 cout<<endl;
}
void bubbleSort (int data[],int count)
{
 for(int j=count;j>0;j--)
 {
 for(int i=0;i<j-1;i++)
 if(data[i+1]<data[i])
 swap(data[i],data[i+1]);
 };
}
int main()
{
 int data[N];
 srand((unsigned)time(0));
 cout<<"排序前\n";
 for(int c=0;c<N;c++)
 {
 data[c]=rand()%10000;
 cout<<data[c]<<'\t';
 }
 bubbleSort(data, N);
 cout<<"排序完成!!\n";
 output(data, N);
 system("pause");
 return 0;
}
回覆刪除
回覆

新增留言

HTML 編輯器

網頁

2010年5月25日 星期二

排序

44 則留言:

2010年5月25日星期二