一种对无序列表处理的冒泡算法的C++实现

话不多说，直接上源代码。

 

#include <iostream>

using namespace std;

int main(){
    
    int a[]= {12,2,33,23,45,22,53,13,71,42,46};
    int len=sizeof(a)/sizeof(int);
    int min,max,min_index,max_index;
    
    for(int i=0;i<(len/2);i++){
        min=a[i];
        max=a[i];
        change_status = false;
        for(int j=i;j<(len-i);j++){
            if(a[j]> max){
                max = a[j];
                max_index=j;
            }
            if(a[j]< min){
                min = a[j];
                min_index = j;
            }
        }
        
        a[min_index]=a[i];
        a[i]=min;
        
        a[max_index]=a[len-i-1];
        a[len-i-1]=max;
    }
    for(int k=0;k<len;k++)
        cout<<a[k]<<" ";
    
    return 0;    
}