排序——简单选择排序

深碍√TFBOYSˉ_ 2022-05-21 12:05 200阅读 0赞

排序——简单选择排序

#include <iostream>
    #include <stdio.h>
    using namespace std;
    
    void swap(int *a,int *b)//该函数用于交换两个变量的值
    {
        int temp=*a;
        *a=*b;
        *b=temp;
    }
    int ScanForMin(int a[],int begin,int end)
    {
        int i,min=a[begin],j=begin;
        for(i=begin+1;i<=end;++i)
        {
            if(a[i]<min)
            {
                min=a[i];
                j=i;
            }
        }
        return j;
    }
    void Selection_Sort(int a[],int n)  //该函数用于找到最小值的下标
    {
        int i;
        for(i=0;i<n;++i)
        {
            int j=ScanForMin(a,i,n-1);
            swap(&a[i],&a[j]);
        }
    }
    int main() {
        // insert code here...
        int a[100];
        int c=0;
        int i=1;
        scanf("%d",&a[i]);
        while(a[i]!=0)
        {
            //printf("%d %d\n",i,a[i]);
            i++;
            scanf("%d",&a[i]);
            c++;
        }
    //    for(int i=0;i<c;i++)
    //    {
    //        printf("%d ",a[i]);
    //    }
    //    printf("%d",c);
    //    printf("\n");
    //    int a[]={
       1,3,63,5,78,9,12,52,8};
    //    int n=sizeof(a)/sizeof(int),i;
        Selection_Sort(a,c+1);
        for(i=0;i<c;i++)
        { printf("%d ",a[i]);}
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 java简单排序-选择排序

java 简单排序我们先来看一下选择排序: 假设有数字int a\[\] = \{ 6,3,1,2,3\};首先我们选择一个位置为最小元素,期初我们是不知道那个位置的元素是最

男娘i/ 2024年02月17日 17:39/ 0 赞/ 54 阅读

相关排序算法---简单选择排序

基本思想每一轮都从待排序的数据元素中选择一个最小（或最大）的元素作为排序后的新元素，新元素依次向后排列，直到所有元素都排完为止。算法分析首先要控制排序的轮数

青旅半醒/ 2023年10月09日 13:58/ 0 赞/ 70 阅读

相关选择排序：简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序

Dear 丶/ 2022年10月16日 02:59/ 0 赞/ 242 阅读

相关 Python | 选择排序之简单选择排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。引言一听到选择排序的词第一反应都是要通过选择来排序，那么我们的第一反应是不是对的呢，我们

清疚/ 2022年10月11日 03:44/ 0 赞/ 169 阅读

相关简单排序：冒泡排序、选择排序、插入排序

前面说过二分法是需要在有序数组上来做的，现在就来看看数组排序的三种简单方式。 1 冒泡排序冒泡排序这个比较最简单了，也是最直接的一种排序方式。通常对于数据较少的

ゝ一纸荒年。/ 2022年07月21日 00:17/ 0 赞/ 325 阅读

相关内部排序—简单选择排序

n个记录进行简单选择排序的基本方法是：通过n-i(1<=i<=n)在次关键字之间比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换，当i等于n时偶有

墨蓝/ 2022年06月14日 00:50/ 0 赞/ 167 阅读

相关排序——简单选择排序

排序——简单选择排序 include <iostream> include <stdio.h> using namespace std;

深碍√TFBOYSˉ_/ 2022年05月21日 12:05/ 0 赞/ 201 阅读

相关选择类排序-----简单选择排序

//简单选择排序:遍历一次找到最小与第一个元素互换位置，再从第二个元素开始遍历找到最小与第二个元素互换位置... include<stdio.h>//时间复

小鱼儿/ 2022年05月03日 01:56/ 0 赞/ 216 阅读

相关排序算法：简单选择排序

一、前言简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 -

水深无声/ 2022年04月08日 12:14/ 0 赞/ 279 阅读

相关选择排序——简单选择排序

思路思路非常简单。就是第一轮循环选出最大的元素，第二轮循环选出第二大的元素。。。。代码 package dataStructureAndAlgorit

向右看齐/ 2021年12月14日 04:43/ 0 赞/ 376 阅读