冒泡排序,选择排序

int[] arr = new int[] {2,3,4,9,1,5 };
//嵌套循环,嵌套不能够超过三层
void SortBub()//冒泡排序
    {
        int temp;
        for (int j = arr.Length - 1; j >= 1; j--)//执行arr.length轮,每一轮都会少一次
        {
            for (int i = 0; i < arr.Length; i++)//每一轮都是比较,前面和后面的数,如果后面的小于前面的就交换
            {
                if (arr[i + 1] < arr[i])
                {
                    temp = arr[i + 1];
                    arr[i + 1] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    }
 void SortSect()
    {
        int min;
        for (int i = 0; i < arr.Length - 1; i++)
        {
            min = i;
            for (int j = min + 1; j < arr.Length; j++)
            {
                if (arr[min] > arr[j])
                {
                    min = j;
                }
            }
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }

你可能感兴趣的:(冒泡排序,选择排序)