Question

编写程序，定义一个一维的整数数组，其中存储随机生成的100个整数，利用你所熟悉的一种排

Answer 1

为了使用随机数函数，程序应当包含stdlib.h头文件；为了使得到的随机数随时间而不同，应当使用系统时间作为随机数种子，所以，还需要使用time.h头文件。
产生100个0~100之间的随机整数，存放到数组a中，然后，调用排序函数（为简单起见，使用冒泡排序法）对数组排序后，在主函数中对数组进行再次输出，以便查看排序的效果。
#include
#include
#include
#define N 100
void bubble_sort(int a[], int n)
{ int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
if(a[i] > a[i + 1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
int main()
{ int i,a[N];
srand(time(0));
printf("产生的100个随机整数:\n");
for(i=0; i<N; i++)
{ a[i]=rand()%101;
printf("%4d",a[i]);
}
bubble_sort(a,N);
printf("\n\n排序以后的数组：\n");
for (i = 0; i <N; i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}

Answer 2

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

#define NUM 10
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//冒泡排序算法
//基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。
void bubbleSort(int *arr, int n) {
	int i,j;
	for (i = 0; i<n - 1; i++)
		for (j = 0; j < n - i - 1; j++) {
			//如果前面的数比后面大，进行交换
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
}
//最差时间复杂度为O(n^2),平均时间复杂度为O(n^2)。稳定性：稳定。辅助空间O(1)。
//升级版冒泡排序法：通过从低到高选出最大的数放到后面，再从高到低选出最小的数放到前面，
//如此反复，直到左边界和右边界重合。当数组中有已排序好的数时，这种排序比传统冒泡排序性能稍好。
//升级版冒泡排序算法
void bubbleSort_1(int *arr, int n) {
	//设置数组左右边界
	int left = 0, right = n - 1;
	//当左右边界未重合时，进行排序
	while (left<=right) {
		int i,j;
		//从左到右遍历选出最大的数放到数组右边
		for (i =left; i < right; i++) {
			if (arr[i] > arr[i + 1]) {
				int temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
			}
		}
		right--;
		//从右到左遍历选出最小的数放到数组左边
		for (j = right; j> left; j--) {
			if (arr[j + 1] < arr[j]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		left++;
	}
}
int main(int argc, char *argv[]) {
	int arr[NUM],i,j,temp;
	printf("请输入10个数：\n");
	for(i=0; i<NUM; i++) {
		printf("请输入第(%d)个数：",i+1);
		scanf("%d",&arr[i]);
	}
	printf("\n输入如下排列：\n");
	for(i=0; i<NUM; i++) {
		printf("%4d",arr[i]);
	}/*
	for(i=0; i<NUM; i++) {
		for(j=i+1; j<NUM; j++) {
			if(arr[i]>arr[j]) {
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}*/
	bubbleSort_1(arr,NUM);
	printf("\n从小到大如下排列：\n");
	for(i=0; i<NUM; i++) {
		printf("%4d",arr[i]);
	}
	return 0;
}

冒泡排序拿走不谢。。。

Answer 3

编写程序，定义一个一维的整数数组，其中存储随机生成的100个整数，利用你所熟悉的一种排