冒泡，选择排序

源码

#include<stdio.h>

#define d_length  6  //定义数组长度

//函数声明
void bubb_rank();
void choose_course_rank();
void choose_result_rank();


int main()
{
	bubb_rank();
	choose_course_rank();
	choose_result_rank();
	return 0;
}

//冒泡排序
void bubb_rank()
{
	int data[d_length];
	int i,j,temp,traver;

	printf("请输入你要排序的数字，以空格隔开(冒泡)\n");
	for(i=0;i<d_length;i++)
	{
		scanf("%d",&data[i]);
	}

	// 8 9 6 3 7 2
	// 8 6 3 7 2 9
	// 6 3 7 2 8 9
	// 3 6 2 7 8 9
	// 3 2 6 7 8 9
	// 2 3 6 7 8 9

	//总共排序d_length-1次，也就是5次
	for(i=0;i<d_length-1;i++)
	{
		//里面比较次数，第一次排序比较5次，第二次比较4次
		for(j=0;j<d_length-1-i;j++)
		{
			if(data[j]>data[j+1])
			{
				temp=data[j];
				data[j]=data[j+1];
				data[j+1]=temp;
			}
		}
		//遍历，看每一次排序的现象
		for(traver=0;traver<d_length;traver++)
				printf("%-2d",data[traver]);
		printf("\n");
	}
}

//比较过程中，遇到小的就交换的选择排序
void choose_course_rank()
{
	int data[d_length];
	int i,j,temp,traver;

	printf("请输入你要排序的数字，以空格隔开(过程交换的选择)\n");
	for(i=0;i<d_length;i++)
	{
		scanf("%d",&data[i]);
	}

	// 8 9 6 3 7 2
	// 2 9 8 6 7 3
	// 2 3 9 8 7 6
	// 2 3 6 9 8 7
	// 2 3 6 7 9 8
	// 2 3 6 7 8 9

	//第一次是用第一个元素来与后面的比较，也就是8
	for(i=0;i<d_length-1;i++)
	{
		//内部比较次数
		for(j=i+1;j<d_length;j++)
		{
		
			if(data[i]>data[j])
			{
				temp=data[i];
				data[i]=data[j];
				data[j]=temp;
			}
		}
		//遍历，看每一次排序的现象
		for(traver=0;traver<d_length;traver++)
				printf("%-2d",data[traver]);
		printf("\n");
	}
}

//比较过程中，遇到小的不交换，记住下标，最后交换的选择排序
void choose_result_rank()
{
	int data[d_length];
	int i,j,temp,traver;
	int k;

	printf("请输入你要排序的数字，以空格隔开(最后交换的选择)\n");
	for(i=0;i<d_length;i++)
	{
		scanf("%d",&data[i]);
	}

	// 8 9 6 3 7 2
	// 2 9 6 3 7 8
	// 2 3 6 9 7 8
	// 2 3 6 9 7 8
	// 2 3 6 7 9 8
	// 2 3 6 7 8 9

	//第一次是用第一个元素来与后面的比较，也就是8
	for(i=0;i<d_length-1;i++)
	{
		k=i;
		//内部比较次数
		for(j=i+1;j<d_length;j++)
		{
			if(data[k]>data[j])
			{
				k=j;
			}
			
		}
		temp=data[i];
		data[i]=data[k];
		data[k]=temp;

		//遍历，看每一次排序的现象
		for(traver=0;traver<d_length;traver++)
				printf("%-2d",data[traver]);
		printf("\n");
	}
}

现象