在数组下的选择、冒泡排序

对于相同类型的大数据，我们常采用在数组，为了方便快捷查询，我们总希望对这个数组进行排序，下面介绍两种排序：冒泡，选择排序，其实选择排序只是冒泡排序的一种进化版，减少了运算次数，提高运行效率，不扯了，下面开始。第一个为选择，第二个为冒泡

#include <stdio.h>
#define N 10

int main()
{
	int a[N] = {9,8,7,6,32,40,3,2,1,0};
	
	int i,j;
	
	// 外层循环控制比较的轮数
	for (i = 0; i < N-1; i++)
	{
		// 内层负责查找每一轮中最小的那个元素
		int index = i;
		for (j = i+1; j < N; j++)
		{
			if (a[index] > a[j])
			{
				index = j;
			}
		}
		
		// 将当前最小的元素与下标位 i 的元素进行交换
		if (index != i)
		{
			int tmp = a[i];
			a[i] = a[index];
			a[index] = tmp;
		}
	}
	
	for (i = 0; i < N; i++)
	{
		printf ("%d\n", a[i]);
	}
	
	return 0;

#include <stdio.h>
#define N 10

int main()
{
	int a[N] = {9,8,7,6,32,40,3,2,1,0};
	
	int i,j;
	int tmp;
	// 外层控制比较的轮数 
	for (i = 0; i < N-1; i++)
	{
		// 内层循环控制每一轮比较需要比较的次数
		for (j = 0; j < N-i-1; j++)
		{
			if (a[j] > a[j+1])
			{
				tmp    = a[j];
				a[j]   = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	
	for (i = 0; i < N; i++)
	{
		printf ("%d\n", a[i]);
	}
	
	return 0;
}