简单选择排序

原创 2007年09月29日 16:40:00
#include <stdio.h>
#include <stdlib.h>

void Sort()
{
    int data[10] = {

        2, 3, 5, 65, 25, 64, 32, 75, 23, 0
    };

    for (int n = 0; n < 10; n++)
    {
        printf("%d ", data[n]);
    }

    printf("/n");

    int temp = 0;

    for (int i = 0; i < 10; i++)
    {
        int z = i;

        for (int j = i + 1; j < 10; j++)//找出未排序最小的值的下标,放在z中
        {
            if (data[j] < data[z])
            {
                z = j;
            }
        }

        if (z > i)//if z > i 交换data[z] data[i]
        {
            if (data[i] > data[z])
            {
                temp = data[i];
                data[i] = data[z];
                data[z] = temp;
            }
        }
    }

    for (int k = 0; k < 10; k++)
    {
        printf("%d ", data[k]);
    }
}

int main()
{
    Sort();

    return 0;
}
 

经典排序算法之简单选择排序

前面在介绍冒泡排序的时候,有提到一种简单排序算法,就是从0开始,每次确定一个位置的元素。假设当前需要确定的位置下标为 i,则将i处的元素与后面的元素逐个比较,并将每次比较结果中较小的元素存放在i处,...
  • hulifangjiayou
  • hulifangjiayou
  • 2015年08月06日 19:19
  • 6404

选择排序——简单选择排序和堆排序,C++代码实现

#include using namespace std; typedef struct { int r[100+1]; int length; }SqList; //简单选择排序...
  • hackerain
  • hackerain
  • 2011年01月07日 16:57
  • 2525

南邮 OJ 1061 简单选择排序

简单选择排序 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 1287            测试通过 :...
  • changshu1
  • changshu1
  • 2015年08月04日 10:09
  • 272

简单选择排序的原理与实现

选择排序,排序
  • SprintMan
  • SprintMan
  • 2017年07月19日 16:02
  • 443

选择排序---简单选择排序 堆排序

一、简单选择排序 对于n个数要进行n次排序,第一次,将最小的数放在第一个。第二次,将第二小的树,放在第二个。。。。 每次都和后面的数做比较,如果是从小到大的排序,当当前的数字比后面的大时,要进行交...
  • a879365197
  • a879365197
  • 2015年07月13日 16:41
  • 482

数据结构与算法之排序算法---简单选择排序

数据结构与算法之排序算法—简单选择排序 简单选择排序的基本思想 完整实现代码 复杂度分析 2016年10月18日15:54:57 by:piaxiaohui简单排序的基本思想...
  • u010548437
  • u010548437
  • 2016年10月18日 16:28
  • 1008

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

void selectsort(int a[],int n) {         int i,j,t,k;         for(i=0;i         {                 k ...
  • yinhua405
  • yinhua405
  • 2017年05月02日 15:22
  • 177

简单选择排序--Java实现

package com.shusheng.selectMethod;/** * 简单选择排序 * @author Administrator * */ public class SelectM...
  • Petershusheng
  • Petershusheng
  • 2016年03月11日 12:18
  • 1932

C++ 简单选择排序

基本思想:第i趟在n-i+1(i=1,2,....,n-1)个记录中选取关键码最小的记录作为有序序列的第i个记录。 需要解决的问题? (1)如何在待排序序列中选出关键码最小的记录? (2)如何确定...
  • fu_zk
  • fu_zk
  • 2012年12月13日 13:30
  • 4062

C语言简单选择排序算法的实现

简单选择排序从元素中跳出最小关键字,将其放在已排序列的最后,未排序的序列最前,直到全部排序完成为止,其空间复杂度为O(1),时间复杂度为O(n2)。下面是实现代码: 首先仍然是预定义和类型定义: ...
  • ZGUIZ
  • ZGUIZ
  • 2017年01月25日 12:34
  • 1001
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单选择排序
举报原因:
原因补充:

(最多只允许输入30个字)