选择排序:
(1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上。
(2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,将它与第二个数交换—第二趟选择排序
(3)重复上述过程,共经过n-1趟排序后,排序结束
排序原理:
int main(int argc, char const *argv[])
{
int a[]={100,34,56,98,2,68},k=0;
int n=sizeof(a)/sizeof(int);//计算实际输入的字符个数
for(int i=0;i<=n;i++)//遍历数组
{
k=i;//确立最小数值的下标
for(int j=i+1;j<n;j++)//从第二项开始,遍历到n
{
if(a[k]>a[j])//比较值
{
k=j;//替换下标
}
}
if(k!=i)//把最小值排到前面
{
int temp;
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
for(int i=0;i<n;i++)
printf("%d\n",a[i]);
return 0;
}
2:冒泡排序:
4.1.1 排序过程
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止,第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上。
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
int main()
{
int a[]={1,5,6,1,5,54,85,6};
int n=sizeof(a)/sizeof(int);//计算存入数值个数
for(int i=0;i<n-1;i++)//数组下标从零开始,循环到n-1
{
for(int j=0;j<n-i-1;j++)
{
int temp;//局部变量,交换数值
if(a[j]>a[j+1)
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<n;i++)//遍历打印
printf("%d\n",a[i]);
return 0;
}
3:二维数组:
3.1:元素访问:
数组名[行下标][列下标]; (下标都是从0开始)
a[0][0] : 第一行第一列的元素
a[i-1][j-1]: 最后一行最后一列的元素
注意:
- 行下标和列下标都不能越界。
- 行数可以省略,列数不能省略。
- 数组名代表的是第一行的地址
int main(int argc, char const *argv[])
{
int a[][3] = {1, 2, 3, 4, 5, 6};
printf("%p %p ", a, a + 1);//a:第一行的地址 a+1:第二行的地址
printf("%d %d\n", a[1][0], *(*(a + 1) + 2));//输出第二行第3列的值
printf("%ld\n",sizeof(a));//数组大小的计算
return 0;
}
3.2:二维数组名 元素个数计算 初始化和二维数组的遍历访问
注释:二维数组名代表第一行的地址
int a[][2]={1,2,3,4};
a:第一行的地址:1,2
a+1:第二行的地址:3,4
3.3:元素个数计算:int a[2][3] sizeof(a)=24//行数*列数*数据类型
3.4:初始化
int main()
{
/..........全部初始化....../
int a[2][3]={1,2,3,4,5,6};
//int a[2][3]={{1,2,3},{4,5,6}}
/........部分初始化......./
int a[2][3]={1,2};//未初始化部分为0
//int a[2][3]={{1,2},{3,4}};//1 2 0 3 4 0
/...........未初始化........../
int a[2][3];//随机值
}
未初始化时,需要单独赋值
3.5:二维数组遍历
方法:for循环嵌套
3:内存分配
- 行地址
1、二维数组中,数组名a本质是第一行地址,其数值还是数组a首元素a[0][0]的地址,即&a[0][0],第一行第一个元素的地址;
2、二维数组中,数组名a+1本质是第二行地址,其数值还是数组a的元素a[1][0]的地址,即&a[1][0],第二行第一个元素的地址;
也可以在行地址前面加*表示将行地址降级成为列地址
- 列地址
1、二维数组中,a[0]的值,即该数组的首元素a[0][0]的地址,即&a[0][0];
2、二维数组中,a[0]+1的值,是数组元素a[0][1]的值,即&a[0][1];
- 总结:二维数组i行j列表示元素和地址的方式
地址:
&a[i][j]
a[i]+1
*(a+i)+j
内容:
a[i][j]
*(a[i]+j)
*(*(a+i)+j)