C语言的数组

一、数组的赋值

对单个元素赋值

int a[3];
a[0] = 3;
a[1] = 100;
a[2] = 34;

整体赋值（不指明数组长度）

float b[] = { 23.3, 100.00, 10, 0.34 };

整体赋值（指明数组长度）

int m[10] = { 100, 30, 234 };

字符数组赋值

char str1[] = "http://www.baidu.com";

将数组所有元素都初始化为0

int arr[10] = {0};
char str2[20] = {0};

二、数组的排序

#include <stdio.h>
//
int main()
{
    int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
    int i, j, temp;
    //冒泡排序算法：进行 n-1 轮比较
    for (i=0; i<10-1; i++)
    {
        //每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较
        for (j=0; j<10-1-i; j++)
        {
            if (nums[j] > nums[j+1])
            {
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
    //输出排序后的数组
    for(i=0; i<10; i++)
    {
        printf("%d ", nums[i]);
    }
    printf("\n");
    return 0;
}

经过优化的算法

//  未经优化的算法一定会进行 n-1 轮比较，经过优化的算法最多进行 n-1 轮比较，高下立判。
void test_sor1()
{
    int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
    int i, j, temp, isSorted;
   
    //优化算法：最多进行 n-1 轮比较
    for(i=0; i<10-1; i++){
        isSorted = 1;  //假设剩下的元素已经排序好了
        for(j=0; j<10-1-i; j++){
            if(nums[j] > nums[j+1]){
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
                isSorted = 0;  //一旦需要交换数组元素，就说明剩下的元素没有排序好
            }
        }
        if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了
    }
    for(i=0; i<10; i++){
        printf("%d ", nums[i]);
    }
    printf("\n");
}