C++选择排序

wuchangjian2021-11-04 11:57:53编程学习

如果你已经熟悉了上一节冒泡排序代码 +
讲解,那么这一节对你来说很容易,因为选择排序像是冒牌排序的优化版本,在第二次循环中,它减少了每次比较满足条件后,两个值的交换过程。它直接用一个值存储当前最小值在数组中的下标,让此值作标准值跟待比较的值比较。不多说了,这个看代码更直观。相对于冒泡排序,步骤更少一点,也不需要来回的赋值交换,因此是优化版本的冒泡排序。

#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;

int data[10] = {0, 2, 1, 4, 3, 6, 5, 8, 7, 9};

void swap(int temp_i, int temp_j)
{
    int temp_int = 0;
    temp_int = data[temp_i];
    data[temp_i] = data[temp_j];
    data[temp_j] = temp_int;
    if(temp_j == 9)
    {
        cout << "swap : " << temp_j << " : " << data[temp_j] << " : " << data[0] << endl;
    }
}

void select(int* data) //int data[]
{
    for(int i = 0; i < 10; i++)  //左->右 大->小
    {
        int max_index = i;
        for(int j = i; j < 10; j++)
        {
            if(data[max_index] < data[j])
            {
                max_index = j;
            }
        }
        if(i == 0)
        {
            cout << "第一个最大9: " << max_index << " : " << data[max_index] << endl;
        }
        swap(i, max_index);
    }
}

int main(void)
{
       for(int i = 0; i < 10; i++)
    {
        cout << i << " : " << data[i] << endl;
    }
    select(data);
    for(int i = 0; i < 10; i++)
    {
        cout << i << " : " << data[i] << endl;
    }
    return 0;
}

相关文章

使用 Arthas 定位 Spring Boot 接口超时

使用 Arthas 定位 Spring Boot 接口超时

背景 定位过程 分析代码 分析调用流程 Arthas分析问题 Tomc...

线上外卖代运营靠谱吗?

外卖代运营这一模式是为餐饮企业提供线上外卖平台代运营、咨询、培训和维护等业务。目前&#x...

刷题LeetCode:206.反转链表

刷题LeetCode:206.反转链表

目录 题目描述 代码实现 题目链接: https://leet...

杭州灵活用工平台排名 灵活用工平台怎么找

灵活用工机构的作用是非常巨大的,很多企业有关于灵活用工以及税筹方面问 题...

中国茶叶行业市场调研及未来销售规模预测报告2021~2027年

中国茶叶行业市场调研及未来销售规模预测报告2021~2027年 +...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。