数组排序

忘是亡心i 2023-06-04 02:55 23阅读 0赞

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

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

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

![1603578-20190909170613809-1942492360.png][]

//冒泡排序：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;
        }

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

[1603578-20190909170613809-1942492360.png]: /images/20230601/f31ff19de6c447c8920af5c9f2a4af1e.png