bubblesort.cpp

来自「1.大型稀疏线性方程组的求解 A*X=b 。 2. 一维数组冒泡法排序」· C++ 代码 · 共 56 行

/*==============================================
//                                             =
//       Bubble Sorting  Algorithm             =
//                                             =
//                                             =
//                                             =
//                                             =
//    一维数组冒泡法排序算法                   =
//                                             =
//    n	    数组大小                           =
//     a[N] 数组，调用函数后存储排序结果       =
//                                             =
//                                             =
//                                             =
//                                             =
//============================================*/

#include <iostream.h>
#include <stdio.h>

void BubbleSort(double *b,int n)
{
	int k;
	double temp;
	for(int i=0;i<n;i++)
	{
		k=i;
		b[k]=b[i];
		for(int j=i+1;j<n;j++)
		{
			if(b[j]>b[k])
			{
				temp=b[j];
				b[j]=b[k];
				b[k]=temp;
			}
		}
	}
}

void main()
{
	int n;
	n=5;
	double a[5]={109,65466,223,7890,123456};

	BubbleSort(a,n);	

	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;	
}