c的学习12 (冒泡排序)

冒泡排序代码: 

#include<stdio.h>
#include<stdlib.h>

/*//注释掉了,这是另外一种排序方式

先排前面的再排后面的
void sort(int *tab,int size)//定义排序函数
{
	int t;											//定义交换变量
	for (int i = 0; i < size-1; i++)				//for循环对数组内的变量进行遍历,最后一位变量不需要遍历
	{
		for (int j = i+1;j < size; j++)				

			if (tab[i] > tab[j])
			{
				t = tab[i];
				tab[i] = tab[j];
				tab[j] = t;  
			}
		}
	}	
}*/
//冒泡排序函数入口
void sort(int *tab, int size)//定义排序函数
{
	int t;											//定义交换变量
	for (int i = 0; i < size - 1; i++)				//利用i作为被减数来确定需要进行比较的个数
	{
		for (int j = 0; j < size - i - 1; j++)				//从后往前已经排好的数不需要再进行比较所以这里是j-1-i
		{
			if (tab[j] > tab[j+1])
			{
				t = tab[j];
				tab[j] = tab[j+1];
				tab[j+1] = t;
			}
		}
	}
}
int main()//主函数入口
{

	int size;
	int table[5] = {-1,9,8,5,2};//初始化数组
	size = sizeof(table) / sizeof(int);//求出数组的位数
	sort(table,size);//引用函数
	for (int i = 0; i < size; i++)
	{
		printf("%d ",table[i]);//打印数组	
	}
	return 0;
}

冒泡排序的步骤:

1. 两个两个进行比较,找出较大的那个,较大的往后排.
2. 固定最大的那个,往后的步骤不许要继续对最后一个进行比较排序 .
3.  再从前往后两两进行比较.