数据结构-冒泡排序,选择排序,插入排序,快速排序,希尔排序,堆排序

冒泡排序

---

冒泡排序的思想:从头开始数据两两比较,将大的放到后面小的放到前面,经过一轮比较后就找到了该序列的最大数且将它放到了最后,再循环上述步骤找出第二大的数,第三大的数…

int maoapo(int * a,int len)		//a为数组的首地址，len为数组的长度
{
   
	int i = 0;
	int j = 0;		
	int tmp = 0;		//交换式的中间变量
	for(i = 0;i<len-1;i++）
	{
   
		for(j = 0;j<len-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<len;i++)		//循环打印数组元素
	{
   
		printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}

选择排序

---

选择排序的思想:从第二个开始挨个查找比第一个小的数,如果比第一个小就互换位置,找到最后就找到了序列最小的一个并且把它放到了第一个位置,再循环向后走一步执行上面步骤,直到走到最后就将序列排好了。

int select (int * a,int len)	//a为数组的首地址，len为数组的长度	
{
   
	int i = 0;
	int j = 0;
	int tmp = 0;
	for(i = 0;i<len-1;i++)