最初级的冒泡算法

/* * File: main.cpp * Author: Administrator * * Created on 2010年8月22日, 下午11:44 */ #include <iostream.h> #include <iomanip.h> #include <math.h> //using namespace std; /* * */ union pw { int i; char ch[2]; }; int *h2b(int t,int *p); void sort(int *p); void bookSort(int *p); int result[32]; int old[9]={8,9.4,100,2,88,700,882,954}; int old2[9]={8,9.4,100,2,88,700,882,954}; int main() { sort(old); for(int i=0;i<9;i++){ cout<<old[i]<<'/n'; } bookSort(old2); for(int i=0;i<9;i++){ cout<<old2[i]<<'/n'; } return 0; } void sort(int *p){ for(int i=0;i<9;i++) { for(int j=i;j>0;j--) { if(p[j]<p[j-1]) { p[j]=p[j-1]-p[j]; p[j-1]=p[j-1]-p[j]; p[j]=p[j-1]+p[j]; }else{ break; } } } } void bookSort(int *p) { for(int i=0;i<9;i++) { for(int j=0;j<9-1-i;j++) { if(p[j]>p[j+1]) { p[j+1]=p[j]-p[j+1]; p[j]=p[j]-p[j+1]; p[j+1]= p[j]+p[j+1]; } } } } int *h2b(int t,int *p) { int i=31; do{ p[i]=t%2; t=(int)t/2; i--; }while(t!=0); for(int j=0;j<32;j++) { cout<<p[j]; } cout<<endl; return p; }