冒泡法排序c语言

编辑:看故事网   来源:gs.kankanmi.com    点击:       评论

冒泡法排序c语言

c语言中冒泡法排序的算法:

       1、从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。

       2、经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。

       3、第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。

       4、经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。以此类推,进行n减一(n 为数组长度)轮“冒泡”后,就可以将所有的元素都排列好。

  冒泡排序,是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。

故事大全

少儿故事 伊索寓言故事 中国寓言故事 格林童话故事 安徒生童话故事 中国童话故事 儿童睡前故事 一千零一夜故事 经典少儿故事 睡前故事视频 成语故事视频 幼儿故事视频 胎教故事视频 哲理故事 智慧故事 寓言故事 禅理故事 经典哲理故事 爱情故事 校园故事 初恋故事 网络爱情故事 伤感爱情故事 感人爱情故事 经典爱情故事 亲情故事 父爱故事 母爱故事 兄妹故事 经典亲情故事 名人故事 中国名人故事 外国名人故事 名人励志故事 经典名人故事 人生故事 职场故事 成败故事 经典人生故事 鬼故事 短篇鬼故事 校园鬼故事 搞笑鬼故事 长篇鬼故事 灵异鬼故事 真实鬼故事 经典鬼故事 民间故事 成语故事 对联故事 唐诗故事 中国民间故事 神话传说故事 外国民间故事 经典民间故事 现代故事 幽默故事 营销故事 考研故事 理财故事 英语故事 百姓故事 纪实故事 打工故事 法制故事 心理测试 经典现代故事 传奇故事 推理故事 侦探故事 玄幻故事 探险故事 经典传奇故事 历史故事 皇帝故事 将相故事 后宫故事 中国历史故事 世界历史故事 战争故事 经典历史故事 创业故事 大学生创业故事 名人创业故事 女性创业故事 80后创业故事 农村创业故事 经典创业故事