C语言冒泡排序和选择排序

一、冒泡排序法

假设从小到大排序，例一数组：int arr[] = {2,1,34,5}。

arr[0]先跟相邻的arr[1]比较大小，如果比它大则交换两个数值位置，大的数值放在后面。然后比较arr[1]和arr[2]的大小，以此类推，直至第n-2个和第n-1个元素（n为数组大小）进行比较为止。此时找出了数组中最大的元素放在了最后一位，完成第一次冒泡排序。

第二次排序对数组的前n-1个元素进行冒泡排序，找出了数组第2大的元素放在了倒数第2位。

第三次排序对数组的前n-2个元素进行冒泡排序......以此类推，直至数组前两个元素比较完为止。

冒泡排序的次数即外层for循环的次数是数组大小n-1，在一次的冒泡排序中循环的次数与进行第几次冒泡排序有关。

//冒泡排序
#include <stdio.h>

int main()
{
	int arr[] = {2,1,34,5};
	int i,j,tmp;
	int size = sizeof(arr)/sizeof(int);
	for(i=0;i<size-1;i++){
		for(j=0;j<size-i-1;j++){
			if(arr[j] > arr[j+1]){
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
	for(i=0;i<size;i++){
		printf("%d ", arr[i]);
	}
	return 0;
}

二、选择排序

假设从小到大排序，例一数组：int arr[] = {2,1,34,5}。

arr[0]先跟arr[1]比较大小，如果比它大则交换两个数值位置，小的数值放在第一位，然后和arr[2]比较。以此类推，直至与第n-1个元素（n为数组大小）比较完为止。此时找出了数组中最小的元素放在了第一位，完成第一次排序。

第二次排序从arr[1]开始，与arr[2]比较，然后和arr[3]比较，直至与第n-1个元素比较完为止。

第三次排序从arr[2]开始，与arr[3]比较，然后和arr[4]比较，直至与第n-1个元素比较完为止。

排序的次数即外层for循环的次数是数组大小n-1，在一次的排序中循环的次数与进行第几次排序有关。

//选择排序
#include <stdio.h>

int main()
{
	int arr[] = {2,1,34,5,3,65};
	int i,j,tmp;
	int size = sizeof(arr)/sizeof(int);
	for(i=0;i<size-1;i++){
		for(j=0;j<size-1-i;j++){
			if(arr[i] > arr[i+j+1]){
				tmp = arr[i];
				arr[i] = arr[i+j+1];
				arr[i+j+1] = tmp;
			}
		}
	}
	for(i=0;i<size;i++){
		printf("%d ", arr[i]);
	}
	return 0;
}