冒泡排序

// 1233.cpp : Defines the entry point for the console application.

//

#include "stdafx.h"

#include <stdlib.h>

#include <stdio.h>

#include <string.h>

//采用指针进行数据交换

void exchange(int *a,int *b)

{

int temp;

temp=*a;

*a=*b;

*b=temp;

}

//冒泡排序，时间复杂度为o(n2)

void bu(int *a,int size)

{

for(int i=0;i<size;i++)

{

for(int j=0;j<size-i-1;j++)

{

if(a[j]>a[j+1])exchange(&a[j],&a[j+1]);

}

}

}

//输出排序结果

void out(int *a,int size)

{

for(int i=0;i<size;i++)

{

printf("%d ",a[i]);

}

}

int main(int argc, char* argv[])

{

int arr[]={2,3,4,1,5,6,8,7};

out(arr,8);

printf("\n");

bu(arr,8);

out(arr,8);

return 0; 

}