博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
25、排序算法之选择法排序 (待完成)
阅读量:5083 次
发布时间:2019-06-13

本文共 732 字,大约阅读时间需要 2 分钟。

}  

#include<stdio.h>

#include<stdlib.h>

#define DATA_SIZE 10

 

void selection_sort(int array[],int num_size)

{

        int index = 0,i = 0,j = 0,temp = 0;

        for(i = 0;i < num_size-1;i++)

        {

                index = i;

                for(j = i+1;j < num_size ;j++)

                {

                        if(array[index] > array[j])

                        {

                                index = j;

                        }

                }

 

                if(index != i)

                {

                        temp = array[i];

                        array[i] = array[index];

                        array[index] = temp;

                }

        }

}

 

int main(void)

{

        int data[DATA_SIZE],i =0;

        printf("the original data seq :\n");

        for(i = 0;i < DATA_SIZE;i++)

        {

                data[i] = rand() % 100;

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

        }

        printf("\n");

        selection_sort(data,DATA_SIZE);

        printf("after selection sort the seq :\n");

        for(i = 0;i < DATA_SIZE;i++)

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

        printf("\n");

        return 0;

}

转载于:https://www.cnblogs.com/guojiusong/p/8031914.html

你可能感兴趣的文章
<s:iterator>的status
查看>>
C++入门--1.0输入输出
查看>>
让搭建在Github Pages上的Hexo博客可以被Google搜索到
查看>>
Introduction to 3D Game Programming with DirectX 12 学习笔记之 --- 第十四章:曲面细分阶段...
查看>>
在WPF控件上添加Windows窗口式调整大小行为
查看>>
背水一战 Windows 10 (36) - 控件(弹出类): ToolTip, Popup, PopupMenu
查看>>
教育类APP开发现新增长,多款APP该如何突围?
查看>>
打开3389
查看>>
React学习记录
查看>>
nginx常见内部参数,错误总结
查看>>
对象与类
查看>>
《奸的好人2》财色战场----笔记
查看>>
BZOJ 1834网络扩容题解
查看>>
bzoj1878
查看>>
【Vegas原创】Mysql绿色版安装方法
查看>>
Thrift Expected protocol id ffffff82 but got 0
查看>>
分享《去哪儿网》前端笔试题
查看>>
2013-07-04学习笔记二
查看>>
CP15 协处理器寄存器解读
查看>>
【codeforces 787B】Not Afraid
查看>>