小白的选择排序法与冒泡排序法

前言

选择排序(Selection Sort)的基本思想
选择排序的基本思想：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
冒泡排序(Bubble Sort)的基本思想
冒泡排序的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化;

1. 选择排序的范例
   我们给与一个数列:55、9、66、33、77
   

代码实现

#include <stdio. h>
int main()
{
int a;int b;
int array[5]=(55,9,66,33,77 );
int len;
int temp;
len=sizeof(array)/sizeof(int);
for (a=0 ;a<len- 1 ;a++)
{
for (b=a+ 1 ;b<len;b++)
{
if(array[a]<array[b])
{

temp=array[a];
array[a]=array[b];
array[b]=temp;
}
}
}
for (a=0 ;a<len;a++)
{
printf("%d n" ,array[a]);
}
return 0 ;
}

2. 冒泡排序法的范例
   
   代码实现

#include<stdio.h>
int main()
{
	int a; 
	int b;
	int i;
	int temp;
	int array[5]={55,9,66,33,77};
	int len;
	len =sizeof(array)/sizeof(int);
	for(a=0;a<len-1;a++)
	{
		//printf("1 \t");
		for(b=0;b<len-1-a;b++)
		{
		//	printf("2 \t");
			if(array[b]<array[b+1])
			{
			temp=array[b];
			array[b]=array[b+1];
			array[b+1]=temp;
			}
		}
	}
	for(i=0;i<5;i++)
	{
	printf("%d\n",array[i]);
	}
	return 0;
}