冒泡排序代码,C代码库,德仔网

代码语言

代码分类

【C】冒泡排序

作者:请叫我汪海 / 发布于2014/4/8/ 521

#include <iostream>  
using namespace std; 

//交换二者
void Swap(int &a, int &b)
{ 
 int temp = a; 
 a = b; 
 b = temp; 
} 

//打印数组
void PrintArray(int arr[],int n){ 
 for(int i =0;i<n-1;i++){  
  cout<<arr[i]<<",";  
 }  
 cout<<arr[n-1]<<endl;  
}  

//冒泡排序1 
void BubbleSort1(int a[], int n) 
{ 
 int i, j; 
 for (i = 0; i < n; i++) 
 {
  for (j = 1; j < n - i; j++) 
  {
   if (a[j - 1] > a[j]) 
   {
    Swap(a[j - 1], a[j]); 
   }
  }
  PrintArray(a,7);
 }
}

//冒泡排序2 
void BubbleSort2(int a[], int n) 
{ 
 int i, j; 
 bool isOk = false;
 for (i = 0; i < n && !isOk; i++) 
 {
  isOk = true;
  for (j = 1; j < n - i; j++) 
  {
   if (a[j - 1] > a[j]) 
   {
    Swap(a[j - 1], a[j]); 
    isOk = false;
   }
  }
  PrintArray(a,7);
 }
}

int main()
{
 int a[] = {6,9,4,1,7,5,3};
 cout<<"原始数据："<<endl;
 PrintArray(a,7);
 cout<<"冒泡排序1过程："<<endl;
 BubbleSort1(a,7);
 cout<<endl;

 int b[] = {6,9,4,1,7,5,3};
 cout<<"原始数据："<<endl;
 PrintArray(b,7);
 cout<<"冒泡排序2过程："<<endl;
 BubbleSort2(b,7);
 cout<<endl;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　冒泡排序　

同语言下

可能有用的

请叫我汪海贡献的其它代码(16)