排序算法之鸡尾酒排序
作者:互联网
鸡尾酒排序算法也称双向冒泡排序、搅拌排序或涟漪排序。
class Program { static void Main(string[] args) { #region 鸡尾酒排序算法 int[] array = new int[] { 3, 6, 9, 52, 41, 25, 78, 5, 45, 48, 74, 45, 51, 524, 74, 2 };//定义一个一维数组并赋值 Sort(array);//排序 for (int i = 0; i < array.Length; i++)//循环遍历排序后的数组 { Console.Write(array[i]+" ");//逐个输出数组元素 } #endregion Console.ReadKey(); } static int[] intArray; #region 两个数位置变换 /// <summary> /// /// </summary> /// <param name="left"></param> /// <param name="right"></param> static void Change(ref int left, ref int right) { int temp;//临时变量 temp = left;//记录第一个数的值 left = right;//使第一个数的值等于第二个数的值 right = temp;//使第二个数的值等于临时变量的值 } #endregion #region 鸡尾酒排序算法 static void CockSorts(int[] intArray) { int low, up, index;//定义变量 low = 0;//数组的开始索引 up = intArray.Length - 1;//数组的结束索引 index = low;//临时变量 while (up > low)//判断数组中是否存在多个元素 { for (int i = low; i < up; i++)//从上向下扫描 { if (intArray[i] > intArray[i + 1])//比较前后两个数大小 { Change(ref intArray[i], ref intArray[i + 1]);//变换两个数的位置 index = i;//记录当前索引 } } up = index; for (int i = up; i > low; i--)//记录最后一个交换的位置 { if (intArray[i] < intArray[i - 1]) { Change(ref intArray[i], ref intArray[i - 1]);//变换两个数的位置 index = i; } } low = index; } } #endregion #region 对指定数组使用鸡尾酒算法进行排序 static void Sort(int[] intArr) { intArray = intArr;//未数组赋值 CockSorts(intArray);//使用鸡尾酒算法对数组进行排序 } #endregion }
标签:数组,鸡尾酒,int,up,算法,low,intArray,排序 来源: https://www.cnblogs.com/libo-2249/p/15760896.html