冒泡法排序

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


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值