选择排序与冒泡排序实验

本次排序问题均用c语言来实现
选择排序与冒泡排序问题

本次实验需要的两种想法：
1.选择排序想法：
1)将整个记录序列化分为有序区和无序区，初始时有序区为空，无序区含有待排序的所有记录；
2)在无序区查找值最小的记录，将它与无序区的第一个记录交换，使得有序区扩展一个记录，同时无序区减少一个记录；
3) 不断重复步骤（2），直到无序区只剩下一个记录为止。

2.起泡排序想法
1)将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区含有待排序的所有记录；
2)对无序区从前向后依次比较相邻记录，若反序则交换，从而使得值晓得记录向前移，值较大的记录向后移（像水中的气泡，体积大的先浮上来）；
3)不断重复步骤2），直到无序区没有反序的记录。

完整代码
1 选择排序

#include <stdio.h>

//对含有n个数的数组进行遍历 
void visit(int r[],int n){
   
	for(int i=0;i<n;i++)
		printf("%4d ",r[i]);
	printf("\n");
}

//选择排序 
void SelectSort(int r[ ], int n){
      
	int i, j, index, temp;
	int compare = 0,move = 0; 
	for (i = 0; i < n - 1; i++) {
    	 //对n个记录进行n-1趟选择排序
		index = i;