选择排序-蛮力法

星·河

已于 2023-05-23 23:46:37 修改

阅读量102

点赞数

分类专栏：算法文章标签：排序算法数据结构算法

于 2023-05-07 03:23:59 首次发布

本文链接：https://blog.csdn.net/m0_64225861/article/details/130538359

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

初始排序	48	25	66	34	12
第一趟排序结果	12	25	66	34	48
第二趟排序结果	12	25	66	34	48
第三趟排序结果	12	25	34	66	48
第四趟排序结果	12	25	34	48	66

void SelectSort(int r[],int n)
{
    int i, j, index, temp;
    for (i = 0; i < n - 1; i++)                   //进行n-1趟排序
    {
        index = i;
        for (j = i + 1; j < n; j++)               //在无序区中查找最小记录
        {
                if (r[j] < r[index])              //后者与前者作比较
                {
                    index = j;
                }
         }
                temp = r[i];                      //交换记录
                r[i] = r[index];
                r[index] = temp;
    }
}