zoukankan      html  css  js  c++  java
  • 选择法排序

    将所给元素按照从小到大排序 。

    思想:从未被排序的数中找出一个最小的,将其放在已排序好的元素列表中的下一个位置

    2个任务:

    1.如何在未排序数中求最小数

    2.如何把最小数放在排好序的列表的末端

    #include<stdio.h>
    #include<math.h>
    #include<stdlib.h>
    #define MAX_SIZE 101
    #define SWAP(x,y,t)   ((t=x),(x)=(y),(y)=(t))
    void sort(int [],int);
    void  main()
    {
     int i,n;
     int list[MAX_SIZE];
     printf("Enter the number of numbers to generate: ");
     scanf("%d",&n);
     if(n < 1 || n > MAX_SIZE){
      fprintf(stderr,"improper value of n ");
      exit(1);
     }
     for(i = 0;i < n;i++){
      list[i] = rand() % 1000;
      printf("%d ",list[i]);
     }
     sort(list,n);
     printf(" Sorted array: ");
     for(i= 0;i < n;i++){
      printf("%d ",list[i]);
     }
     printf(" ");
     
    }
    void sort(int list[] , int n)
    {
     int i, j, min, temp;
     for(i = 0; i < n-1; i++){
      min=i;
      for(j = i+1; j < n;j++){
       if(list[j] < list [min])
        min=j;
      }
      SWAP(list[i],list[min],temp);
     }
    }
    /*
    swap(int *x,int *y)传地址
    {
     int t = *x;
     *x = *y;
     *y = t;
    }
    #define SWAP(x,y,t)   ((t)=(x),(x)=(y),(y)=(t))  优点是不考虑类型,加括号 保证优先关系
    /*思想:
    整体思想 :从未排序的整数中找出最小的一个,将其放在已排好的下一个位置
    假设最小整数是list[i],然后吧list[i]和list[i+1]...list[n-1]比较找出最小的,就将其作为新的最小数
    一直比较到n-1结束。
    */

  • 相关阅读:
    【Jenkins】jenkins 配置腾讯企业邮箱
    Monkey 用户指南(译)
    Windows,easygui 安装
    python笔记:list--pop与remove的区别
    递归--Java_汉诺塔
    appium安装 For windows
    【web开发--js学习】functionName 如果是一个属性值,函数将不会被调用
    python爬取煎蛋网图片
    pv&pvc
    docker
  • 原文地址:https://www.cnblogs.com/hysz/p/7125449.html
Copyright © 2011-2022 走看看