nullnull专业教程
理论讲解部分
Ver3.1
null第029课 算法及数据结构概述: 选择排序
冒泡排序
插入排序重点:难点: 插入排序 各种排序null7 排序第029课 算法及数据结构排序是算法中很重要的一个环节.很多查询的基础就是排序.例如,前面讲的树的插入,就是一种插入排序.排序不但能在数据结构创建,成长是使用,更多的是在已有的杂乱无章的结构中使用.关于排序的算法非常多,而且各有优缺点.下面介绍3种排序方法分别为:选择排序 冒泡排序 插入排序null第029课 算法及数据结构7.1 选择排序 选择排序的主要思想是寻找未排序中最小的元素加入到已有序列,直到未排序序列为空.有一无序数组,如下:现按照选择排序的
规则
编码规则下载淘宝规则下载天猫规则下载麻将竞赛规则pdf麻将竞赛规则pdf
进行升序排序.7 排序null第029课 算法及数据结构现将该数组分为两个部分,第一部分为有序部分,第二部分为无序部分.在初始时,有序部分的元素数量为0,全部为无序部分.7.1 选择排序7 排序null第029课 算法及数据结构首先在无序部分中寻找最小元素所在的位置.然后将其与第一位的元素交换7.1 选择排序7 排序null第029课 算法及数据结构其余的按照上述方法继续执行此时,可以明显看到以排序部分与无序部分.7.1 选择排序7 排序null第029课 算法及数据结构7.1 选择排序7 排序null第029课 算法及数据结构7.1 选择排序7 排序null第029课 算法及数据结构直到进行到所有无序部分的元素都被排序此时排序完成选择排序的特点是查询次数较多,元素位置变换较少,比较适合易于查询而移动较复杂的数据.7.1 选择排序7 排序null第029课 算法及数据结构9.7.1 选择排序public void selectCompositor(){
int smaller;
for(int i = 0 ;i
data[j])
smaller = j;
if(smaller != i){
int tempData = data[smaller];
data[smaller] = data[i];
data[i] = tempData;
}
}
}保存查询中较小的数的位置i分隔以排序与无序部分在未排序部分寻找最小值将寻找到的最小值与其相应位置的元素交换7.1 选择排序7 排序null第029课 算法及数据结构7.2 冒泡排序冒泡排序组要的思想是进行相邻的两个元素之间比较并且交换.有利于利用原有元素在集合中的位置优势.冒泡排序的原则是大的下沉小的上浮.7 排序null第029课 算法及数据结构第一轮的排序首先比较前两个元素,如果顺序与升序相反则交换,否则什么也不作然后,依次比较第二位与第三位,第三位与第四位,…..7.2 冒泡排序7 排序null第029课 算法及数据结构第一轮的排序7.2 冒泡排序7 排序null第029课 算法及数据结构第一轮的排序此时,第一轮排序完毕,它能够使最大数沉到最底端.然后进行第二轮的排序.每一轮排序能够确保其最大数沉到相应位置.经过元素个数减一次的排序会生成有序数组.7.2 冒泡排序7 排序null第029课 算法及数据结构public void maopaoCompositor(){
int temp;
for(int i = 0;idata[j+1]){
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}进行元素数量减一轮的排序每一次只需比较相邻两个元素7.2 冒泡排序7 排序null第029课 算法及数据结构7.3 插入排序 插入排序与选择排序类似,需要将数组分为有序与无序两部分.但插入不会去到无序部分选择,而是随意选取一个无序部分元素,到有序部分中寻找它所在的位置进行插入保持有序部分仍然有序.首先认为第一个元素部分为有序部分.7 排序null第029课 算法及数据结构然后选取无序部分的第一个元素,到有序部分中寻找位置并插入.其后依次进行7.3 插入排序7 排序null第029课 算法及数据结构7.3 插入排序7 排序null第029课 算法及数据结构public void insertCompositor(){
int current;
for (int i = 1; i < data.length; i++) {
current = data[i];
for (int j = i-1; j >=0; j--) {
if(current
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
中进行插入排序,会比数组中排序效率高.7.3 插入排序7 排序null
小结: 选择排序
冒泡排序
插入排序第029课 算法及数据结构null1、简述选择排序的过程.
2、简述冒泡排序的过程
3、简述插入排序的过程.小测验:第029课 算法及数据结构null 在一个大小为20的数组中插入随机的20个整数.然后分别用三种方法进行排序并输出.课后作业:第029课 算法及数据结构