数据结构——排序（冒泡，选择，插入）

冒泡排序

用循环的方法，比较相邻像个数字的大小，按想要的顺序交换两个数的数值，然后跳到下一位，比较他与相邻数的大小，以此类推

数组实现

//  注意：
 //1. 第一次循环从1-(member-1)，数据个数menber
 //2. 第二次循环每次比上一次少循环一次,menber-n,n为第一次循环的次数
 //3. < 是降序，> 是升序([i]在前，[i+1]在后)
int main(void)
{ 
	// 注意下表越界
	int a[] = { 4,7,2,5,9,1,3 };
	int b;
	int Member = sizeof(a) / sizeof(a[0]);  // 等于 7 
	
	// 理论上有几个数据就要进行(几-1)次冒泡
	for (int n = 1; n < Member-1; n++)  // 有N个数据，从1-N次
	{
		// 此处循环要在下标为[member-1]处停止，因为下表最大到[member-1]，还要对下表进行+1比较
		//for (int i = 0; i < Member-1; i++)  //这样会使算法的时间复杂度增加,每次冒泡都会被最小的数据放到尾部，下次就不用比较了
		for(int i = 0; i < Member - n ; i++)  //对第二次for循环进行优化，
		{
			// 此处更换大小号，改变升降序，< 是降序，> 是升序
			if (a[i] < a[i + 1]) 
			{
				// 交换
				b = a[i];
				a[i] = a[i + 1];
				a[i + 1] = b;
			}
		}
	}
	for (int j = 0;j <= Member-1;j++)  // 此处要输出0-member-1
	{
		printf("%d ", a[j]);
	}

	
	return  0;
}

选择排次

循环列表中的数据，从中找出最小的（最大的），与第一个交换数据，再在剩下的数据中循环，从中找出最小的（最大的），与第二个数据交换位置，以此类推

数组实现

# include <stdio.h>

int main(void)
{
	int a[] = { 4,7,2,5,9,1,3,0 };
	int Member = sizeof(a) / sizeof(a[0]);  // 等于 8 
	int Rig = Member-1;  // Rig为要交换到的位置下表，第一次交换到最后一个位置，然后逐次向前移动
	// 循环的次数是数据的个数-1
	for (int j = 1; j <= Member - 1; j++)
	{
		int Min = a[0];  //先假设一个最小值
		int Index = 0;	 // 记录一下最小值的下标
		// 每循环一次，循环的次数就少一，Rig正好是递减的过程，Rig是个数，比下表少一，所以要<=
		for (int i = 0; i <= Rig ; i++)
		{
			if (Min > a[i])
			{
				Min = a[i];
				Index = i;
			}
		}
		// 交换数据
		int temp = a[Index];
		a[Index] = a[Rig];
		a[Rig] = temp;
		// 交换的下标逐次向前进一
		Rig--;
	}

		for (int n = 0; n <= Member - 1; n++)  // 此处要输出0-member-1
	{
		printf("%d ", a[n]);
	}
}

插入排序

第二个数据和前面的数据比较，看是否要插到第一个数前面，然后第三数依次和前面的数进行比较，看需要插到那个位置，然后依次的排下去。