首页 > 其他分享 >冒泡排序与选择排序

冒泡排序与选择排序

时间:2024-07-23 09:25:56浏览次数:17  
标签:int 元素 二维 冒泡排序 选择 地址 数组 排序

选择排序:

(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]: 最后一行最后一列的元素

注意:

  1. 行下标和列下标都不能越界。
  2. 行数可以省略,列数不能省略。
  3. 数组名代表的是第一行的地址

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. 行地址

1、二维数组中,数组名a本质是第一行地址,其数值还是数组a首元素a[0][0]的地址,即&a[0][0],第一行第一个元素的地址;

2、二维数组中,数组名a+1本质是第二行地址,其数值还是数组a的元素a[1][0]的地址,即&a[1][0],第二行第一个元素的地址;

也可以在行地址前面加*表示将行地址降级成为列地址

  1. 列地址

1、二维数组中,a[0]的值,即该数组的首元素a[0][0]的地址,即&a[0][0];

2、二维数组中,a[0]+1的值,是数组元素a[0][1]的值,即&a[0][1];

  1. 总结:二维数组i行j列表示元素和地址的方式

地址:

&a[i][j]

a[i]+1

*(a+i)+j

内容:

a[i][j]

*(a[i]+j)

*(*(a+i)+j)

标签:int,元素,二维,冒泡排序,选择,地址,数组,排序
From: https://blog.csdn.net/m0_67638362/article/details/140616993

相关文章

  • PaliGemma 模型选择
    PaliGemma是Google开发的轻量级的具有多模态功能的视觉语言模型(VLM)。https://ai.google.dev/gemma/docs/paligemma?hl=zh-cnGoogle提供了三种可下载的模型类型:PTcheckpoints预训练模型;Mixcheckpoints针对各种任务已经微调过的通用预训练模型;FTcheckpoints针对......
  • 从Python中的列表列表中提取随机列表选择
    我有一个从图像生成的RGB值列表:color_list=[(192,155,120),(132,81,65),(226,226,199),(76,94,117),(140,157,178),(17,34,54),(217,213,139),(134,171,144),(98,123,95),(109,145,96),(181,109,92),(71,47,39),......
  • CS229|Ch8-9|泛化、正则化、模型选择
    关键词:泛化性、过拟合、欠拟合;误差、偏差、方差及其关系;模型复杂度&偏差&方差&过拟合&欠拟合&误差之间关系泛化性generalization:performancesonunseendatatrainingdata——seentestdata——unseen过拟合overfit:predictaccuratelyontrainingdata(smalltraining......
  • C语言-选择结构程序设计
    通过例题,强化选择结构程序的编程技术例:从键盘输入3个整数,找出并输出其中数值最大的那一个。如果其中有一个以上的最大数(两数相等的情况),也要表示出来。//知识点:注意各语句中if和else的配对关系和相应的缩进书写形式#include<stdio.h>intmain(){inta=0;intb=0;......
  • 笔灵AI降重:智能写作的新选择
    每次击键都是对知识宝库的深入挖掘。然而,在追求学术卓越的征途中,查重的挑战往往令人陷入僵局。笔灵AI降重,以其创新的力量,为学术创作带来新的生机,成为您智慧的辅助,赋予您的创新精神在知识领域中自由飞翔的能力。在过去,降低论文的重复率是一场既费时又费力的战斗。但现在,借助笔灵......
  • 如何找到提升效率与创造力的神器?揭秘AI生成工具,顶级选择在此
    作为一名AI爱好者,我积累了许多实用的AI生成工具。今天,我想分享一些我经常使用的工具,这些工具不仅能帮助提升工作效率,还能激发创意思维。我们都知道,随着技术的进步,AI生成工具已经变得越来越智能,能够在多个领域提供强大的支持。它们涵盖了文案写作、图像处理、PPT制作等多个领域......
  • Java 经典排序算法代码 + 注释分析(冒泡、选择、插入、希尔、快排、计数、堆排、归并)
    Java经典排序算法代码+注释分析(冒泡、选择、插入、希尔、快排、计数、堆排、归并)以下是八种经典排序算法的代码,Java8亲测可用,可以直接运行importjava.util.Arrays;publicclassSort{privatestaticfinalint[]nums={3,44,38,5,47,15,36,26,27......
  • 别错过!项目进度计划平台的选择与评估
    国内外主流的10款项目进度计划平台对比:PingCode、Worktile、Teambition、Tower、禅道、TAPD、Monday.com、Asana、Jira、ClickUp。在管理复杂项目时,确保每个任务按时完成,且各部门协调一致,常常是一大挑战。高效的项目进度计划平台不仅能帮助您追踪进度,还能优化资源分配,确保项目......
  • Vuex 和 Pinia两种状态管理工具,该选择哪一个呢?
    文章目录1,Vuex2,Pinia3,计数器应用3.1,使用Vuex3.2,使用Pinia4,结论当项目逐渐变大时,状态管理的问题开始显现了出来。这时,两个强大的状态管理工具:Vuex和Pinia。该选择哪一个呢?1,VuexVuex是Vue.js的官方状态管理库。它采用集中式存储管理应用的所有组件的状态,并以......
  • 施工行业必备:2024年值得选择的项目管理工具
    国内外主流的10款施工项目进度管理软件对比:PingCode、Worktile、ContractorForeman、建设工程项目管理平台(JSGC)、智慧工地综合管理系统、工程项目信息管理系统(GCXX)、Buildertrend、Procore、AutodeskConstructionCloud、Fieldwire、ClickUp、monday.com。在施工行业中,项目延......