（11）冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 720 阅读

0 ·

CC 4.0 BY-SA版权

C++编程专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一段使用C++实现的冒泡排序算法，包括定义控制台应用程序的入口点，利用冒泡排序对数组进行升序排列，并通过随机数生成数组元素，最后输出排序后的数组。

// sf9.cpp : 定义控制台应用程序的入口点。
//http://blog.youkuaiyun.com/sunboyiris

#include "stdafx.h"
#include "iostream"
#include "time.h"
using namespace std;
#define MAX 1000
#define SWAP(x,y) {int t;t=x;x=y;y=t;}
void bubblesort(int []);//冒泡排序
void bubblesort(int num[])
{
	int i,j,k,f=1;
    for(i=0;(i<MAX-1)&&(f==1);i++)
	{
	f=0;
	for(j=0;j<MAX-i-1;j++)
	{
	if(num[j+1]<num[j])
	{
	SWAP(num[j+1],num[j]);
	flag=1;
	}	
	}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int num[MAX]={0};
	int i;
	srand(time(NULL));
	for(i=0;i<MAX;i++)
	{	num[i]=rand()%100;}

	bubblesort(num);
	for(i=0;i<MAX;i++)
	{	cout<<num[i]<<" ";}
	return 0;
}