数组排序

冒泡排序：从第一个元素（或最后一个元素）向后一个元素（前一个元素）比较，比较大小换位，第二个元素与第三个元素比较...

1.第一轮比较的次数：数组的总长度-1

2.下一轮比上一轮比较的次数：少一次

//冒泡排序：15,25,90,23,9
    int nums[] = { 15, 25, 90, 23, 9 };
    int numsLength = sizeof(nums) / sizeof(nums[0]);
    int temp;//交换中间值
    //外层循环控制轮数
    for (int i = 0; i < numsLength-1;  i++)
    {
        //内层循环控制每轮比较和交换
        for (int j = 0; j < numsLength-1-i; j++)
        {
            if (nums[j] > nums[j+1])
            {
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j + 1] = temp;
            }
        }
    }
    //打印冒泡排序后的数组
    for (int i = 0; i < numsLength; i++)
    {
        cout << nums[i] << endl;
    }

 

选择排序：将第一个元素赋值 给 暂时最小值（中间值），将暂时最小值与后面元素依次比较，若比中间值小则赋值给中间值，最后将赋值给中间值的元素与第一个元素交换位置；将第二个元素赋值给中间值按与第一轮的操作再操作一次，依次类推直到最后一个元素。

 逆序：将顺序颠倒：

//选择排序：45，32，56，90，21
    int nums[]{ 45, 32, 56, 90, 21 };
    int min;//临时最小值
    int minIndex;//临时最小值的索引
    int temp;//交换时的临时变量
    int numsLength = sizeof(nums) / sizeof(nums[0]);
    //外层循环控制轮数
    for (int i = 0; i < numsLength; i++)
    {
        min = nums[i];//将该轮首元素赋给临时最小值
        minIndex = i;
        for (int j = i+1; j < numsLength; j++)
        {
            
            if (nums[j] < min)//遍历
            {
                min = nums[j];
                minIndex = j;
            }
        }
        //交换首元素与最小值元素的位置
        if ( i < minIndex)//minindex比首元素大才需要交换
        {
            temp = nums[i];
            nums[i] = nums[minIndex];
            nums[minIndex] = temp;
        }
    }
    
    //打印
    for (int i = 0; i < numsLength; i++)
    {
        cout << nums[i] << endl;
    }

    //逆序
    for (int i = 0; i < numsLength/2; i++)
    {
        //第一个元素与最后一个元素换，第二个元素与倒数第二个元素换
        temp = nums[numsLength - 1 - i];
        nums[numsLength - 1 - i] = nums[i];
        nums[i] = temp;
    }

    cout << "逆序后：" << endl;
    for (int i = 0; i < numsLength; i++)
    {
        cout << nums[i] << endl;
    }

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

转载于:https://www.cnblogs.com/Manuel/p/11492995.html