qipao.cpp

数据结构课程中起泡算法排序

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

#include "stdafx.h"
#include <stdio.h>

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


void swap(int *px,int *py)
{
	int tmp;

	tmp=*px;
	*px=*py;
	*py=tmp;
}

void bubsort(int * array, int n) 
{
	int flag; 

	for (int i=0; i<n-1; i++) 
	{
		flag = false; 
		for (int j=n-1; j>i; j--)
			if (array[j] < array[j-1]) {
				swap(&array[j], &array[j-1]);
				flag = true;
			}
			if (flag == false)
		return;
	} 
}

int main(int argc, char* argv[])
{
	int i;

	for(i=0;i<10;i++)
	{
		printf("%5d",array[i]);
	}
	printf("\n");

	bubsort(array,10);

	for(i=0;i<10;i++)
	{
		printf("%5d",array[i]);
	}
	printf("\n");


	return 0;
}