吴氏的函数库

吴氏的函数库

1. 冒泡排序

void max(int a[],int n)
{
	int i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			swap(a+j,a+j+1);
		}
	}
}

2. 交换

void swap(int *f1,int *f2) {
	int i=0;
	i=*f1;
	*f1=*f2;
	*f2=i;
}

3. 素数判断

int shusu(int a) {
	int i,j=0;
	for(i=1; i<=a; i++) {
		if(a%i==0)
			j++;

	}
	if(j==2)
		return 1;
	else
		return 0;
}

4.排序

#include <iostream>
using namespace std;
int cmp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;

}
int main() {
	int ar[10];
	int i;
	for (i = 0; i < 10; i++) {
		cin >> ar[i];
	}
	qsort(ar, 10, sizeof(ar[0]),cmp);
	for (i = 0; i < 10; i++) {
		printf("%d", ar[i]);
	}
}