C排序算法之冒泡排序与选择排序，详解。

一、冒泡排序。

1.思路。

  冒泡排序思路很简单，通常思路：首先从首元素起，依次比较相邻两元素的大小，如果前者大于后者，则交换两元素，直至把最大的元素推至末端；然后按照上述流程，再将其余元素的最大者退至最末端，直至数组有序排列。（可以从末元素起，将最小的元素推至首端，但很少用。）

2.细节详解。

（以逆序为例。）

   很适合双重循环。对于内层（j） 每次从 0 开始，一次比较相邻的两个数，直至下标为（3/2/1/0）；而外层变量负责控制每一趟的长度，结合上例，从最末端（下标为n-1）安排最大值直到下标为 1（4/3/2/1） ，需要进行n-1趟。

   j：for（j = 0；j < n-i;j++）

   i:   for (i = 1;i < n; i++)

3.代码。

#include<stdio.h>

int main()
{
	int arr[] = {23,345,11,45,34,78,43,67,21,67,89,44};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;

	//排序。
	void ooooo(int arr[], int sz);              //声明。
	ooooo(arr, sz);

	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	return 0;
}

void ooooo(int arr[], int sz)
{
	int i, j;
	int t;

	for (i = 1; i < sz; i++)
	{
		for (j = 0; j < sz - i; j++)
		{
			if (arr[j] > arr[j + i])
			{
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + i] = t;
			}
		}
	}
}

二、选择排序。

1.选择排序用到了打擂法的思想。每一趟将最大值选出，然后将该项与最末端交换，依次进行，直至有序。

2.详解。

  适合双重循环。对于每一趟（内层 j ）从头（0）比到尾，选出最大，并将该项与每一趟的尾项交换；外层则负责控制每一趟需要进行到的位置。

          （j从1开始考虑到打擂法先把arr[0]定位擂主。）

 j：for（j = 1；j < n-i+1;j++）,选择排序需比到最后一位，较冒泡排序加1；

   i:   for (i = 1;i < n; i++)

3.代码。

#include<stdio.h>
int main()
{
	int arr[] = {23,345,11,45,34,78,43,67,21,67,89,44};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;

	//排序。
	void choose(int arr[], int sz);
	void exchange(int* a, int* b);
	choose(arr, sz);

	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	return 0;
}

void choose(int arr[], int sz)
{
	int i, j;
	int m;
	for (i = 1; i < sz; i++)
	{
		m = 0;
		for (j = 1; j < sz - i + 1; j++)
		{
			if (arr[m] < arr[j])m = j;
		}
		exchange(&arr[m],&arr[sz-i]);
	}
}


void exchange(int *a,int *b)           //运用指针，交换两个数组元素。
{
	int t;
	t = *a;
	*a = *b;
	*b = t;
}