选择排序和冒泡排序

今天突(fei)发(chang)奇(wu)想(liao)的我想写个排序，（被勤劳的自己吓到?........）

关于选择排序和冒泡排序，官方是这样解释的：?? 

• 选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

• 冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 

其实：选择排序就是遍历数组并将最小（大）的元素找出来放到最左边；而冒泡排序就是通过交换两个相邻元素的顺序来实现排序的。 代码如下：

#include <stdio.h>
#include <windows.h>

void swap(int *a, int *b){
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

void arrayPrint(int array[], int size){
	for (int i = 0; i < size; i++){
		printf("%d,", array[i]);
	}
	printf("\n");
}

void bubbleSort(int data[], int size){
	for (int i = 0; i < size - 1; i++){
		for (int j = 0; j < size-i-1; j++){
			if (data[j] > data[j + 1]){
				swap(&data[j], &data[j+1]);  //也可写成：swap(data+j, data+(j + 1));
			}
		}
	}
	arrayPrint(data, size);
}

void selectSort(int data[], int size){
	//一共进行size-1趟
	for (int i = 0; i < size-1; i++){     
		for (int j = i + 1; j < size; j++){
			if (data[i] > data[j]){
				swap(&data[i], &data[j]);
			}
		}
	}
	arrayPrint(data, size);
}

int main(){
	int data[10] = {44, 45, 12, 4, 15, 75, 24, 35, 45, 0};
	int size = sizeof(data)/sizeof(data[0]);
	arrayPrint(data, size);
	
	//selectSort(data, size);
	bubbleSort(data, size);
	
	system("pause");
	return 0;
}

除此之外，排序还可以进一步优化（冒泡排序为例）：如果数组已经有序，就无需继续排序，直接返回即可，可以通过设置flag变量来实现。

void bubbleSort(int data[], int size){
	int flag = 0;
	for (int i = 0; i < size - 1; i++){
		for (int j = 0; j < size-i-1; j++){
			flag = 0;
			if (data[j] > data[j + 1]){
				swap(&data[j], &data[j+1]);//也可写成：swap(data+j, data+(j + 1));
				flag = 1;
			}
		}
		if (flag == 0){
			return;
		}
	}
	arrayPrint(data, size);
}