排序算法之——直接选择排序（三）

原创于 2016-06-16 22:54:44 发布 · 802 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #直接选择排序

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了直接选择排序算法的基本原理及实现过程。该算法通过反复从无序区中选取最小元素并将其放置于有序区的末尾来完成排序。文中还提供了一个C++示例程序，演示了如何使用直接选择排序算法对整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接选择排序与直接插入排序类似，都将数据分为有序区与无序
区，
不同点：
直接插入排序是将无序区第一个元素直接插入到有序区形成
更大的有序区，
直接选择排序是从无序区选一个最小的元素直接放到有序区最后

#include<stdio.h>
#include<math.h>
#include<iostream>
#define N 10
using namespace std;
int main (int argc,char *argv[])
{
    int temp = 0;
    int min_index = 0;
    int a[N]={0};
    int i;
    int j;
    for(i = 0; i < N ;i++)
    {
        a[i] = rand()%100;

    }

    for(i = 0;i < N ;i++)
    {
        min_index = i;
        for(j = i + 1;j < N ;j++)
         {
             if(a[j] < a[min_index])
             {
                 min_index = j;
             }    
         }
         temp = a[i];
         a[i] = a[min_index];
         a[min_index] = temp;

    }
    for(j= 0 ;j< N;j++)
    {
        printf("  %d",a[j]);
        printf("\n");
    }
    return 0;
}


  0
  24
  34
  41
  58
  62
  64
  67
  69
  78
Press any key to continue