冒泡排序
说明:排序是指将一组无序的记录序列调整为有序的记录序列。
在程序中,排序一般是存储在数组中,所以排序一般是对数组进行排序。
冒泡排序是一种排序的方法。主要步骤是从头到尾开始,相邻数字比较,按照大小排序规则交换位置,不断比较直至排序完成。
升序排序步骤:让第一个数字与第二个数字及以后每一个数字进行第一轮比较;大的数字与小的数字位置进行交换;循环多轮数值的比较与交换,直至数字大小按照顺序排好。
实例:实现一组数的升序排列
int[] array1 = { 1, 8, 10, 9, 4, 7, 6, 5, 2, 3 };
for (int m = 0; m < array1.length; m++)
{
//从头到尾比较(array1.length - 1)轮
for (int i = 0; i < array1.length - 1; i++)
{
//第一轮从头到尾比较一次
if (array1[i] > array1[i + 1])
{
//交换位置
int temp = array1[i];
array1[i] = array1[i + 1];
array1[i + 1] = temp;
}
}
}
for (int i = 0; i < array1.length; i++)
{
console.writeline(array1[i]);
}
优化思路:
第一轮比较,数值最大的排到最后,第二轮比较,第二大的数值排到倒数第二位,也就是,第一轮确定最大数,第二轮确定第二大数,所以,第二轮比较时就不用和第一轮比较后得到的最后一个最大值比较了,少比较一个数;所以,第n轮比较,只需比较array1.Length-1-n次就可以了。这样,在实现同样功能的条件下减少了计算量。
int[] array1 = { 1, 8, 10, 9, 4, 7, 6, 5, 2, 3 };
for (int m = 0; m < array1.length; m++)
{
//从头到尾比较(array1.length - 1)轮
for (int i = 0; i < array1.length - 1 - m; i++)
{
//第一轮从头到尾比较一次
if (array1[i] > array1[i + 1])
{
//交换位置
int temp = array1[i];
array1[i] = array1[i + 1];
array1[i + 1] = temp;
}
}
}
for (int i = 0; i < array1.length; i++)
{
console.writeline(array1[i]);
}
继续优化思路:
这里存在一个特殊情况,如果只进行一轮比较就可以将顺序排好,那么,后面就不要再进行比较了,可以进一步减少运算量。
int[] array1 = { 1, 8, 10, 9, 4, 7, 6, 5, 2, 3 };
//定义一个布尔标识符,如果进行排序交换位置,则为true,否则为false,也就是已经排好序了。
bool isSort = false;
for (int m = 0; m < array1.length; m++)
{
//从头到尾比较(array1.length - 1)轮
for (int i = 0; i < array1.length - 1 - m; i++)
{
//默认没有进行交换
isSort = false;
//第一轮从头到尾比较一次
if (array1[i] > array1[i + 1])
{
//交换进入代码块
isSort = true;
//交换位置
int temp = array1[i];
array1[i] = array1[i + 1];
array1[i + 1] = temp;
}
}
//如果在一轮比较中没有交换进入代码块,那么,整个数列就已经排序好了,直接跳出
if (!isSort) { break; }
}
for (int i = 0; i < array1.length; i++)
{
console.writeline(array1[i]);
}
练习题:
using System;
namespace 冒泡排序
{
internal class Program
{
//练习题二:
//写一个函数,实现一个数组的排序,并返回结果。可以根据参数决定是升序还是降序。
//true是升序,false是降序。
static int[] ArraySort(int[] array,bool sortType)
{
#region 升序
for (int m = 0; m < array.Length; m++)
{
if (!sortType) { break; }
bool isSort1 = false;
for (int i = 0; i < array.Length - 1 - m; i++)
{
//默认没有进行交换
isSort1 = false;
//第一轮从头到尾比较一次
if (array[i] > array[i + 1])
{
//交换进入代码块
isSort1 = true;
//交换位置
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
if (!isSort1) { break; }
}
#endregion
#region 降序
for (int m = 0; m < array.Length; m++)
{
if (sortType) { break; }
bool isSort1 = false;
for (int i = 0; i < array.Length - 1 - m; i++)
{
//默认没有进行交换
isSort1 = false;
//第一轮从头到尾比较一次
if (array[i] < array[i + 1])
{
//交换进入代码块
isSort1 = true;
//交换位置
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
if (!isSort1) { break; }
}
#endregion
return array;
}
static void Main(string[] args)
{
//练习题一:
//定义一个数组长度为20,每个元素值随机0-100的数
//使用冒泡排序进行升序排序并打印;
//使用冒泡排序进行降序排序并打印。
//Console.WriteLine("***********************");
//int[] array2 = new int[20];
//for (int m = 0;m < array2.Length; m++)
//{
// Random random = new Random();
// array2[m] = random.Next(0, 101);
//}
//for (int i = 0; i < array2.Length; i++)
//{
// Console.WriteLine(array2[i]);
//}
//Console.WriteLine("***********************");
//for (int n = 0;n < array2.Length;n++ )
//{
// bool isSort2 = false;
// for(int i = 0;i < array2.Length - 1 - n;i++)
// {
// if (array2[i] > array2[i+1] )
// {
// isSort2 = true;
// int temp = array2[i];
// array2[i] = array2[i + 1];
// array2[i + 1] = temp;
// }
// }
// if (!isSort2) { break; }
//}
//for (int i = 0; i < array2.Length; i++)
//{
// Console.WriteLine(array2[i]);
//}
//使用冒泡排序进行降序排序并打印。
Console.WriteLine("***********************");
int[] array2 = new int[20];
for (int m = 0; m < array2.Length; m++)
{
Random random = new Random();
array2[m] = random.Next(0, 101);
}
for (int i = 0; i < array2.Length; i++)
{
Console.WriteLine(array2[i]);
}
Console.WriteLine("***********************");
for (int n = 0; n < array2.Length; n++)
{
bool isSort2 = false;
for (int i = 0; i < array2.Length - 1 - n; i++)
{
if (array2[i] < array2[i + 1])
{
isSort2 = true;
int temp = array2[i];
array2[i] = array2[i + 1];
array2[i + 1] = temp;
}
}
if (!isSort2) { break; }
}
for (int i = 0; i < array2.Length; i++)
{
Console.WriteLine(array2[i]);
}
//练习题二:
//写一个函数,实现一个数组的排序,并返回结果。可以根据参数决定是升序还是降序。
int[] array3 = { 1, 2, 54, 36,123, 3, 8, 9, 7};
Console.WriteLine("***********************");
ArraySort(array3, false);
for (int i = 0; i < array3.Length; i++)
{
Console.WriteLine(array3[i]);
}
}
}
}