您的位置:首页 > 其它

【经典算法】第五回:冒泡排序

2013-02-26 11:22 162 查看

1.概述

原理:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止,时间复杂度为O(n2)。

就好像是水里的东西,重量轻的会浮在上面,重点的是下面一层,最重的在最下层。

2.示例

//冒泡排序
public static void BubbleSort(int[] nums)
{
int temp;

for (int i = 0; i < nums.Length - 1; i++)
{
for (int j = nums.Length - 1; j > i; j--)
{
if (nums[j - 1] > nums[j])
{
temp = nums[j - 1];
nums[j - 1] = nums[j];
nums[j] = temp;
}
}
}
}
//   int[] list = new[] { 4, 1, 2, 7, 9, 0, 8 };
//   Sorter.BubbleSort(list);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: