冒泡排序
来源:互联网 发布:spss v24 激活码mac 编辑:程序博客网 时间:2024/05/01 13:57
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
举例:
如输入无序数组[6 2 4 1 5 9]
第一趟找到最小数1,放到最前边(与首位数字交换)
交换前:| 6 | 2 | 4 | 1 | 5 | 9 |
交换后:| 1 | 2 | 4 | 6 | 5 | 9 |
第二趟找到余下数字[2 4 6 5 9]里的最小数2,与当前数组的首位数字进行交换,实际没有交换,本来就在首位
交换前:| 1 | 2 | 4 | 6 | 5 | 9 |
交换后:| 1 | 2 | 4 | 6 | 5 | 9 |
第三趟继续找到剩余[4 6 5 9]数字里的最小数4,实际没有交换,4待首位置无须交换
第四趟从剩余的[6 5 9]里找到最小数5,与首位数字6交换位置
交换前:| 1 | 2 | 4 | 6 | 5 | 9 |
交换后:| 1 | 2 | 4 | 5 | 6 | 9 |
第五趟从剩余的[6 9]里找到最小数6,发现它待在正确的位置,没有交换
排序完毕输出正确结果[1 2 4 5 6 9]
第一趟找到最小数1的细节
当前数组是| 6 | 2 | 4 | 1 | 5 | 9 |
先把6取出来,让它扮演最小数
当前最小数6与其它数一一进行比较,发现更小数就交换角色
当前最小数6与2比较,发现更小数,交换角色,此时最小数是2,接下来2与剩余数字比较
当前最小数2与4比较,不动
当前最小数2与1比较,发现更小数,交换角色,此时最小数是1,接下来1与剩余数字比较
当前最小数1与5比较,不动
当前最小数1与9比较,不动,到达末尾
当前最小数1与当前首位数字进行位置交换,如下所示
交换前:| 6 | 2 | 4 | 1 | 5 | 9 |
交换后:| 1 | 2 | 4 | 6 | 5 | 9 |
程序如下:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
SortedNumbers();
}
public static void SortedNumbers()
{
int numberCount;
int[] numbers;
Console.WriteLine("冒泡排序法");
Console.WriteLine("请输入您要对多少为数字进行排序?");
numberCount = Convert.ToInt32(Console.ReadLine());
numbers = new int[numberCount];
Console.WriteLine("请输入您要进行排序的这{0}个数字:",numberCount);
for (int i = 0; i < numberCount; i++)
{
numbers[i] = Convert.ToInt32(Console.ReadLine());
}
Console.WriteLine("\n您要进行排序的{0}个数字分别为:",numberCount);
for (int i = 0; i < numberCount; i++)
{
Console.Write(numbers[i].ToString() + "\t");
}
Console.WriteLine("\n您要对这{0}个数字进行什么排序?(1表示升序,2表示降序)",numberCount);
int method = Convert.ToInt32(Console.ReadLine());
while (method != 1 && method != 2)
{
Console.WriteLine("只能输入1或者2,请您重新输入!");
method = Convert.ToInt32(Console.ReadLine());
}
//调用排序方法
ExecuteSortedMethod(numbers, method);
Console.WriteLine("排序后的结果为:");
for (int i = 0; i < numberCount; i++)
{
Console.Write(numbers[i].ToString() + "\t");
}
Console.WriteLine("\n冒泡排序法");
Console.ReadKey();
}
/// <summary>
/// 接受数字参数和排序方法参数,进行冒泡排序
/// </summary>
/// <param name="num">要进行排序的整数数组</param>
/// <param name="sortedMethod">排序方法标识:1为升序,2为降序</param>
public static void ExecuteSortedMethod(int[] num, int sortedMethod)
{
//核心代码
if (sortedMethod == 1) //升序排列
{
for (int i = 0; i < num.Length-1; i++)
{
for (int j = 0; j < num.Length - 1-i; j++)
{
if (num[j] > num[j+1])
{
int temp = num[j];
num[j] = num[j -+1];
num[j+1] = temp;
}
}
}
}
if (sortedMethod == 2) //降序排列
{
for (int i = 0; i < num.Length - 1; i++)
{
for (int j = 0; j < num.Length - 1 - i; j++)
{
if (num[j] < num[j + 1])
{
int temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
}
}
}
}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 用C#创建Windows 服务
- Linux命令——tar命令详解
- so文件动态替换方法及Linux动态库的用法
- tencent://message/?uin=80081608
- jstl标签的用法 fn标签
- 冒泡排序
- Ext.Net1.2 学习零 在本地发布其Examples
- 基础班结业聚餐 曲终人不散
- hdu 1874 畅通工程续
- python3中print在一行
- MySQL变量及优化
- Socket(网络编程)面试题
- EditPlus 快捷键
- 在创建mysql数据库的时候如何支持UTF-8编码