冒泡排序（c/c++/库函数）

初学者最经典的算法，冒泡排序。

纯c款：

这个可以自己输入数字个数，和数字后排序

#include<stdio.h>
int main()
{
	int sz;
	printf("请输入整数个数：");
	scanf("%d",&sz); 
	int arr[sz]={0};
	int i;
	for(i=0;i<sz;i++)
	{
		
		printf("请输入第%d个数:",i+1);
		scanf("%d",&arr[i]);
	}
	for(i=0;i<sz-1;i++)
	{
		for(int j=0;j<sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tem=arr[j+1];
			    arr[j+1]=arr[j];
			    arr[j]=tem;
			}
			
		}
	}
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
 } 

效果 

C++款：

上面有一个需要自定义输入的呢，这个我就写的比较简单、

#include<iostream>
using namespace std;
int main()
{
	int arr[] = { 5,8,6,4,9,3,7,1,2,0 };
	int sz = (sizeof(arr)) / sizeof(arr[0]);
	cout << "排序前：" << endl;
	for (int i = 0; i < sz; i++)
		cout << arr[i] << " ";
	for(int i=0;i<sz-1;i++)
		for (int j = 0; j < sz - 1 - i; j++)
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
		}
	cout << "\n排序后：" << endl;
	for (int i = 0; i < sz; i++)
		cout << arr[i] << " ";
	cout << endl;
	return 0;
}

还有一个运用库函数qsort写的：

 

#include<stdio.h>
#include<stdlib.h>
int com_int(const void* e1,const void* e2)
{
	return *(int*)e1-*(int*)e2;
	//返回值>0交换位置，<0 不变 
}
int main()
{
	int sz;
	printf("请输入整数个数：");
	scanf("%d",&sz); 
	int arr[sz]={0};
	int i;
	for(i=0;i<sz;i++)
	{
		int m;
		printf("请输入第%d个数:",i+1);
		scanf("%d",&m);
		arr[i]=m;
	}
	qsort(arr,sz,sizeof(arr[0]),com_int); 
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
 }