冒泡法排序

来源:互联网 发布:找工作网站 知乎 编辑:程序博客网 时间:2024/06/06 10:38

冒泡法口诀(从小到大):
N个数字来排队,两两相比小靠前;
外层循环N-1,内层循环N-1-i.

如果要从大到小排序,只要把程序中的大于号换成小于号就行了


C#

using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication2{/// <summary>/// 本程序演示使用二重循环实现冒泡排序/// </summary>class Program{static void Main(string[] args){int[] scores = new int[5]; //定义成组数组int i, j;//循环变量int temp;//临时变量//读入成绩Console.WriteLine(\"请输入5个学员成绩:\");for (i = 0; i < 5; i++){Console.WriteLine(\"请输入第{0}个学员的成绩:\", i + 1);scores[i] = int.Parse(Console.ReadLine());}//开始排序---使用冒泡排序for (i = 0; i < scores.Length - 1; i++) //控制比较多少轮{//将最大的元素交换到最后for (j = 0; j < scores.Length - 1 - i; j++){if (scores[j] > scores[j + 1]){//交换元素temp = scores[j];scores[j] = scores[j + 1];scores[j + 1] = temp;}}}//排序后输出Console.WriteLine(\"排序后的成绩为:\");for (i = 0; i < scores.Length; i++){Console.Write(\"{0}\\t\", scores[i]);}Console.ReadLine();}}}
PHP:
$num = array(21,43,17,39,53,77,35,59,31,28);$n = count($num);echo "排序前:";//显示排序前的数组元素for($i=0;$i<$n;$i++){echo $num[$i]."\r";}echo "<br>";function bubble_sort($num){global $n;for($i=0;$i<$n-1;$i++){for($j=0;$j<$n-1-$i;$j++){if($num[$j]>$num[$j+1]){$temp = $num[$j];$num[$j] = $num[$j+1];$num[$j+1] = $temp;}}}//显示排序后的数组元素for($i=0;$i<$n;$i++){echo $num[$i]."\r";}}echo "排序后:";bubble_sort($num);


原创粉丝点击