资讯动态

冒泡和选择排序

发布时间:2026/10/21 6:27:01 来源:尧图企业网站定制
7 数组同一类型的一堆变量在内存里紧挨在一起取一个共同名字通过下标访问里面每一个成员下标从0开始(若有N个元素则下标的范围为0~N-1)定义数组类型 数组名【元素个数】intarr[5];数组的特点1.元素类型相同2.下标从0开始a[0]是第一个元素越界访问会导致未定义行为常见bug来源3.数组一旦定义长度不能改变冒泡排序通过相邻元素比较交换每轮将最大元素排到末尾。inta[8]{2,7,9,6,4,3,8,1}//外层循环控制排序次数长度-1for(inti0;i8-1;i){//内层循环比较数据大小-1表示下标-i即排好的不需要再比较for(intj0;j8-1-i;j){if(arr[j]arr[j1]){//交换位置intkarr[j];arr[j]arr[j1];arr[j1]k;}}}//输出结果for(i0;i8;i){printf(%d ,arr[i]);}选择排序每轮从未排序部分选出最小值放到已排序部分的末尾。intarr[5]{4,6,3,2,7};//外层循环控制排序次数n-1次 作用确定这一轮把最小值放到哪个位置for(inti0;i5-1;i){//在未排序区找到最小值for(intji1;j5;j){if(arr[i]arr[j]){intkarr[i];arr[i]arr[j];arr[j]k;}}}//输出结果for(inti0;i5;i){printf(%d,arr[i])}

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑