C语言数组与排序详解-优快云博客

Part 1:

#include <stdio.h> 
const int N=5;
int main()
{
    int a[N] = {1, 2, 3, 4, 5};
    int i;
    for(i=0; i<N; i++)
        printf("%d: %d\n", &a[i], a[i]);
    return 0;
}

结果:

#include <stdio.h> 
const int N=5;
int main() {
    char a[5] = {'h','e','l','l','o'};  
    int i;
    for(i=0; i<N; i++)
        printf("%d: %c\n", &a[i], a[i]);

    return 0;
}

结果：

#include <stdio.h> 
const int N=5;
int main() {
    double a[5] = {1.0,2.0,3.0,4.0,5.0};  
    int i;
    for(i=0; i<N; i++)
        printf("%d: %.2f\n", &a[i], a[i]);

    return 0;
}

结果：

语言在对数组初始化时，只初始化一部分元素，剩余没有被初始化的元素值，系统自动认为0。

函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]。

Part 2：

#include <stdio.h> 
int main() {
    int a[5];  
    a[0] = 1;   
    a[1] = 9;
    a[2] = 8;
    a[3] = 6;
    a[4] = 0;
    
    printf("a[0] = %d\n", a[0]);
    printf("a[1] = %d\n", a[1]);
    printf("a[2] = %d\n", a[2]);
    printf("a[3] = %d\n", a[3]);
    printf("a[4] = %d\n", a[4]);

    return 0;
}

结果：

#include <stdio.h> 
int main() {

    int a[5] = {1, 9, 8, 6, 0};  
    int i;

    for(i=0; i<5; i++) 
        printf("a[%d] = %d\n", i, a[i]);

    return 0;
}

#include <stdio.h> 
int main() {
    int a[] = {1, 9, 8, 6, 0};  
    int i,n;
    
    n = sizeof(a) / sizeof(a[0]);

    for(i=0; i<n; i++) 
        printf("a[%d] = %d\n", i, a[i]);

    return 0;
}

#include <stdio.h> 
const int N=5;
int main() {
    double a[5] = {1.0,2.0,3.0,4.0,5.0};  
    int i;
    for(i=0; i<N; i++)
        printf("%d: %.2f\n", &a[i], a[i]);

    return 0;
}

复制代码

结果：

冒泡法，用于排序，其基本算法就是把一组数据中的相邻两数进行比较，将大数放后，小数放前。

Part 3：

#include <stdio.h> 
const int N=5;
int main() {
    double a[5] = {1.0,2.0,3.0,4.0,5.0};  
    int i;
    for(i=0; i<N; i++)
        printf("%d: %.2f\n", &a[i], a[i]);

    return 0;
}

结果：

#include <stdio.h>
const int N=5;
void print(int x);  
int main() {
    int score[N] = {99, 82, 88, 97, 85};
    int i;
    for(i=0; i<N; i++)
        print(score[i]);   
    
    printf("\n");

    return 0;
} 

void print(int x) {
    printf("%d ", x);
}

Part 4 :

#include <stdio.h>
const int N=5;
void bubbleSort( int [], int); 
int main() {
    int i,a[N];
    
    printf("请输入%d个整型数据: \n", N);
    for(i=0; i<N; i++)
        scanf("%d",&a[i]);
        
    printf("排序前的数据: \n");
    for(i=0; i<N; i++)
        printf("%d ",a[i]);
        
    printf("\n");
    
    bubbleSort(a,N);  
    
    printf("排序后的数据: \n");
    for(i=0; i<N; i++)
        printf("%d ",a[i]);
        
    printf("\n");
    
    return 0; 
}


void bubbleSort( int x[], int n) {
    int i,j,t;
    
    for (i=0; i<n-1; i++) {    
        for(j=0; j<n-1-i; j++) {
            if( x[j] > x[j+1] ) {
                t = x[j]; 
                x[j] = x[j+1]; 
                x[j+1] = t;
            }
        }
    }
}

Part 5 :

#include <stdio.h>
int findMax(int a[], int n);
const int N=5;
int main() {
    int a[N];
    int max, i;
    
    printf("输入%d个整数: \n", N);
        for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    max=findMax(&a[0],N);
    printf("数组a中最大元素值为: %d\n\n", max); 
     return 0;
} 

int findMax(int a[], int n)
{
    int i,max;
    max=a[0];
    for(i=1;i<N;i++)
        if(a[i]>max)
            max=a[i];
    return max;
}