一维数组及排序方法

一、一维数组

        1.数组元素的数量：里面的值为整型常量或者整型常量表达式，不能是变量，但在c89/c99下可以为变量，但是不建议使用。

        2.数组的初始化：

        ①int arry[5] = {1, 2, 3, 4, 5};

        ②int arry[5] = {0};

        ③int arry[] = {1, 2};

        ④int arry[5] = {1, 2};

        3.数组的存储特性

        ①单一性：数组中的所有元素的类型都必须是相同的

        ②有序性：元素在内存中是有序存放的

        ③连续性：元素在内存中是连续存放的 

        4.数组取值：数组取值的话就是数组名加上要取的位置是第几个，比如按照上面的例子我想取int arry[5] = {1, 2, 3, 4, 5};里面第一个元素就是arry[0]，注意，数组是从下标0开始的，arry默认就是第一个位置的值。

二、排序

        1.冒泡排序

                冒泡排序就是给定一个数组，把它从小到大输出。

        

                给定这个数组值，利用冒泡排序思想：

        第一步：用数组里面第一个值和后面的值做判断，前面比后面大的话就交换，然后往下继续执行操作，到最后一个结束；第一步排序后就为1,2，-1,6,78。

        第二步：1，-1,2,6,78

        第三步：-1,1,2,6,78

        第四步：-1,1,2,6,78

        这里取得数字第三步就把结果取出来了，这只是个特殊例子，正常还得在执行。我们可以发现，总共执行了length - 1次，里面执行起来就是长度减1再减去执行的次数，具体实现代码如下：

 

以上我用了两种排序方法，一种是从左向右，一种是从右向左排序。

        2.选择排序：

        选择排序和冒泡排序有点相同，只是它是根据第一个值和后面的值判断比较大小，第一次排序完之后第一个位置就是最小的数字，然后继续用第二个来和后面的判断，以此类推，代码如下：

 

        这就是常见的两种排序方法，排序算法还有很多，感兴趣的可以下去了解了解。