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

    #include <stdio.h>

    //选择排序

    void selectSort(int array[], int elementNum){

        int k = 0;//记录最小的那个数的索引值

        for (int i = 0; i < elementNum-1; i++) {

            k = i;

            

            //下面这个循环就是去寻找最小的那个数的index

            for (int j = i+1 ; j < elementNum; j++) {

                if (array[k] > array[j]){

                    //有比k对应的值更小的

                    k = j;

                }

            }

            

            //判断是否需要交换

            int temp;

            if (k != i){

                //k和i对应的值交换

                temp = array[i];

                array[i] = array[k];

                array[k] = temp;

            }

        }

    }

    int main(int argc, const char * argv[]) {

        int array[] = {1,25,8,22,2};

        

        selectSort(array, 5);

        

        for (int i = 0; i < 5; i++) {

            printf("%d ", array[i]);

        }

        printf(" ");

        return 0;

    }

  • 相关阅读:
    AI 数值计算
    AI 主成分分析(PCA)
    AI 线性代数
    AI 奇异值分解(SVD)
    AI 协同过滤
    AI 卷积神经网络
    AI 随机梯度下降(SGD)
    Ecshop里添加多个h1标题
    Ecshop之ajax修改表里的状态(函数化处理)
    url地址形式的传参格式拼接
  • 原文地址:https://www.cnblogs.com/damonWq/p/5033870.html
Copyright © 2011-2022 走看看