选择排序和冒泡排序的实现

选择排序与冒泡排序类似，但有区别

选择排序时找到最小的（从小到大排序）后交换，以下是选择排序的C#代码：

View Code

static void select(int[]array)
        {
            int k,i,j;
            for (i = 0; i < array.Length-1; i++)
            {
                k = i;
                for (j = i+1; j < array.Length; j++)
                {
                    if (array[k]>array[j])
                    {
                        k = j;
                    }
                }
                if (k!=i)
                {
                    int temp = array[i];
                    array[i] = array[k];
                    array[k] = temp;
                }
            } 
        }

冒泡排序是，找到比自己小的就交换，以下是冒泡排序的C#代码：

View Code

static void bubble(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = 0; j < array.Length-i-1; j++)
                {
                    if (array[j]>array[j+1])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
        }

 

转载于:https://www.cnblogs.com/huang1990/archive/2013/04/09/3010328.html