冒泡法口诀(从小到大):
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);