C语言入门(7)------排序

C语言(7)  - ----排序

数组

什么是数组?

答:数组是内存中一段连续的存储空间,作用是用于存放一组相同类型的数据

通过什么来访问数组中的元素?

答:必须通过下标来访问数组中的元素,数组的下标从0开始,而且必须连续

如何定义数组?

答:语法有三种:

第一种: 先声明数组,再通过下标给数组赋值

int arrs[3];

arrs[0]=11;

arrs[1]=22;

arrs[2]=33;

第二种: 声明数组的同时,直接给数组赋值

int arrs[3] ={1,2,3};

第三种:声明数组时,不指定大小,而是由实际存入个数来决定数组的大小

int arrs[]

  = {1,2,3};

二维数组

二维数组的本质,其实就是一个存放一维数组的数组结构

语法:

int  arrs[2][5];

表示,当前二维数组,应该包含2个一维数组,每一个一维数组中,可以存放5个值

int arrs[2][5]={

{1,2,3,4,5},

{6,7,8,9,5}

};

程序中的排序:

数据从小到大排列------------称为:升序

数据从大到小排列------------称为:降序

最常见的排序方式:

1、冒泡排序 (相邻的两个数作比较，小的向前放，大的向后放)

2、选择排序 (用当前数分别与数组中后面的每一个数作比较，把小向前放,大的向后)

6,5,4,3,2,1

564321

465321

365421

265431

165432

定义一个数组，接收9个数，用冒泡按升序排序