两列数据长短不一样如何排序 长度为10的线性表进行冒泡排序,比较次数怎么算?

[更新]
·
·
分类:互联网
2291 阅读

两列数据长短不一样如何排序

长度为10的线性表进行冒泡排序,比较次数怎么算?

长度为10的线性表进行冒泡排序,比较次数怎么算?

9x8x7x6x5x4x3x2x1362880 冒泡排序算法不算优化,但是易于理解。排在第一位的数依次和排在后面的数比较,如果后者较大,则两个数交换位置,(这样,在比较过的数里,位于第一的数总是最大的)。
如果是10个数,那第一轮要比9次,即位于第1的数和位于第2、3、4、5、6、7、8、9、10位的数比。
第一轮结束后,最大的数排在了第一位。然后拿位于第二位的数和后面的数比较。如果是10个数排序,第二轮要比8次。依此类推。长度为10的线性表要比较362880次。

形状长度颜色先后排序口诀?

一、大小、长短、形状 年龄、新旧 颜色 国籍、出处 材料 用途、类别
二、大哥限描大,二哥形龄颜,小弟籍物类,同站名词前。限:限定词。
三、限定描绘大长高,形状年龄和新老;颜色国籍跟材料,作用类别往后排;
限定词包括:冠词、物主代词、指示代词、或数词,它位于各类形容词前。它本身分为三位,即:前、中、后。
四、县官行令杀国材。县,表示限定词;官,指的是冠词;行,表示性质的定语;令,表示年龄;杀,表示颜色;国,表示国籍;材,表示材料。
五、熟记规则:大小形状和新老,颜色国际出(处)材料
①冠词、指示代词、不定代词、物主代词
②序数词 基数词
③一般性描绘形容词
④大小、长短、形状 年龄、新旧
⑥颜色
⑦国籍、出处
⑧材料
⑨用途、类别
⑩最终修饰的名词或动名词。
五、限定描绘大长高,形状年龄和新老;颜色国籍跟材料,作用类别往后靠。
①限定词-②程度状语-③描述性-④大小(长短、高低)-⑤形状-⑥年龄-⑦新旧-⑧颜色-⑨国籍(出处、地区)-⑩物质、材料-⑾类别、用途 中心词限定词包括:冠词、物主代词、指示代词、或数词,它位于各类形容词前。前面的限定词有all、half、both、分数和倍数;
中位限定词有冠词、指示代词、物主代词等;后位限定词有基数词和序数词,但序数词位于基数词前。
如:both my hands、all half his income等.描绘性形容词
如:beautiful、bad、cold、great等.大长高表示大小、长短、高低等一些词.表示形状的词
如:roundsquare等.
国籍指一个国家或地区的词.材料的词如:wooden,woolen,stone,silk等.作用类别的词
如:medical,college,writingdesk,policecar等.