标签:public 日常生活 分享 没有 console static == 错误 gif
排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远的意义。
排序是把一个记录(在排序中把数据元素称为记录)集合或序列重新排列成按记录的某个数据项值递增(或递减)的序列。
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
1 /// <summary> 2 /// 01冒泡排序 3 /// </summary> 4 /// <param name="arry">要排序的整数数组</param> 5 public static int[] BubbleSort(int[] arry) 6 { 7 for (int i = 0; i < arry.Length; i++) 8 { 9 for (int j = 0; j < arry.Length - 1 - i; j++) 10 { 11 //比较相邻的两个元素,如果前面的比后面的大,则交换位置 12 if (arry[j] > arry[j + 1]) 13 { 14 int temp = arry[j + 1]; 15 arry[j + 1] = arry[j]; 16 arry[j] = temp; 17 } 18 } 19 } 20 return arry; 21 }
1 /// <summary> 2 /// 打印数组 3 /// </summary> 4 /// <param name="array"></param> 5 private static void printArray(int[] array) 6 { 7 if (array == null || array.Length <= 0) 8 { 9 return; 10 } 11 for (int i = 0; i < array.Length; i++) 12 { 13 Console.Write("["+array[i]+"]"+","); 14 } 15 }
1 int[] arrayTest = new int[] {1,3,2,5,4,7,6,9,8 }; 2 3 Console.WriteLine("------------原数组--------------"); 4 printArray(arrayTest); 5 //冒泡排序 6 Console.WriteLine("\n------------冒泡排序--------------"); 7 printArray(BubbleSort(arrayTest));
标签:public 日常生活 分享 没有 console static == 错误 gif
原文地址:https://www.cnblogs.com/JiYF/p/8849739.html