排序（冒泡）函数设计-C语言实习每日一题

本题题目描述

设计一个函数，对任意n个整数排序(从大到小)，并在主函数中输入数据个数n和n个整数，调用此函数实现排序。

样例输入 

10
0 1 2 3 4 5 6 7 8 9

输出 

9 8 7 6 5 4 3 2 1 0 

看到这个题目，我首先想到了老生常谈（虽然我还是个小生）的冒泡排序，但是这个题目中有个不一样的地方，就是需要输如个数n，但是数组定义时需要一个常量啊，这该如何是好？我想到了不久前做的输出图形的题目：

图形题目

在屏要显示的构成图形的字符和行数

幕上输出如下图形：

    *
   ***
  *****
 *******
*********

我的处理方法是先使数组长度比较大，这样可存较多元素。但是目前尚不清楚这样的方法是否正确，感觉很不严谨，但对于这类题目又没有别的处理办法。如果有能看到这篇文章的朋友们有办法，麻烦告诉我！
int main()

{
    int i,j,n;
    char a[20][20];
    char x;
    scanf("%c",&x);
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=0;j<n-i-1;j++){
            printf(" ");
 }
        for(j=n-i;j<=n+i;j++){
            a[i][j]=x;

            printf("%c",x);
        }
        printf("\n");
    }
    return 0;
}

本题代码

#include<stdio.h>
# define N 100
int main(){
	int a[N],i,j,n;
	scanf("%d\n",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(j=0;j<n-1;j++){
		for(i=0;i<n-1;i++){
				if(a[i]<a[i+1]){
						int temp;
						temp=a[i+1];
						a[i+1]=a[i];
						a[i]=temp;
					}
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

 冒泡排序

如果设有n个数，首先我们想由小到大排列，从第一个数开始，前后两两比大小，使大数换到后面，经过n-1次比较，我们将最大的数排到最后面了，这似乎是一个基础的for循环，也是平时最常用的，但是这不够，我们还需要排列倒数第二大、第三大、……到正数第二大，第一大，因此我们还需要一个for循环，若前面已经排出了i个大数，那么剩下n-i个数需要n-i-1次比较，因而有两层循环，如下：

for(int i=0;i<size-1;i++){
		int count=0;
		for(j=0;j<size-i-1;j++){
			if(arr[j]>arr[j+1]){
				tem=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tem;
				count=1;
			}
		}
	    if(count==0)
		   break;
	}