选择排序----select sort

原创 2013年12月02日 13:25:05

选择排序是一种原地排序算法。

时间复杂度为O(n2)


Array start from 1 to size, A[1...size]

伪代码

selection-sort(A, size)

1    for i <- 1 upto size -1

2        min = i

3        for j <- i+1 upto size

4            if a[j] < a[min]

5                min <- j

6        if (i != min)

7            then exchange a[i] <-> a[min]


#include <stdio.h>

void swp(int *a, int *b)
{
	*a = *a^*b;
    *b = *a^*b;
    *a = *a^*b;
}

int main(void)
{
    int i;
    int a[10] = {
		8, 5, 2, 6, 9, 3, 1, 4, 0, 7
	};

    for (i = 0; i < 9; i++) {
        int j;
		int min = i;

        for (j = i+1; j < 10; j++) {
			if (a[j] < a[min]) {
				min = j;
			}
		}
        if (i != min) {
            swp(&a[i], &a[min]);
		}
	}

    for (i = 0; i < 10; i++) {
		printf("%d ", a[i]);
	}
    printf("\n");

	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

数据结构 - 树形选择排序 (tree selection sort) 详解 及 代码(C++)

树形选择排序 (tree selection sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy算法逻辑: 根据节点的大小, 建立树, 输出树...
  • u012515223
  • u012515223
  • 2014年06月11日 11:18
  • 2317

选择排序法(Selection Sort) 复习--附图示说明

这是复习选择排序法( Selection Sort) 所作的笔记~
  • shanwu1985
  • shanwu1985
  • 2015年06月22日 01:19
  • 884

无聊写排序之 ---- 选择排序(Select Sort)

前面讲过了冒泡排序, 冒泡排序sh
  • dreamhougf
  • dreamhougf
  • 2014年10月22日 16:26
  • 368

自定义类型struct的排序-sort函数

C++中sort函数关于自定义类型struct的排序使用方法。 sort函数在头文件algorithm中,在MSDN中的定义如下: 第一种: template void sort(RanIt firs...
  • u013011270
  • u013011270
  • 2013年12月01日 14:23
  • 5257

深入解析快速排序(Quick Sort)

快速排序是由图灵奖获得者、计算机语言设计大佬C. A. R. Hoare在他26岁时提出的。说起C. A. R. Hoare老爷爷,可能很多人的第一印象就是快速排序,但是快排仅仅是他人生中非常小的成就...
  • utimes
  • utimes
  • 2016年08月10日 14:03
  • 1673

JAVA中的sort排序

C++中提供了sort函数,可以让程序员轻松地调用排序算法,JAVA中也有相应的函数。 1.基本元素排序:Array.sort(排序数组名) package test; import java.u...
  • sunny1996
  • sunny1996
  • 2016年04月30日 18:33
  • 2432

简单选择排序(Simple Select Sort)

简单选择排序(Simple Select Sort)
  • test1280
  • test1280
  • 2017年04月15日 11:48
  • 137

利用sort对多字段排序

线上直播环境中需要从nginx访问日志中分析每个client在一个小时内的访问情况,需要使用sort对多重字段进行排序。 sort基础知识回顾 下面是需要用到的sort的知识点: sort语法 ...
  • tao_627
  • tao_627
  • 2016年09月23日 14:23
  • 2053

js 各种排序方法和sort方法的区别

今天突发奇想,想明白sort方法是否比各种排序都有优势,所以就参考别人的代码,做了一个测试,结果令人惊讶啊,上代码。 图片列表生成交互组件 ...
  • qq_30100043
  • qq_30100043
  • 2017年05月26日 10:22
  • 805

记录一下冒泡排序和sort()排序

今天有空,整理了一下写过的javascript排序方法。排序方法很多,我了解的不算多,这里记录下知道的冒泡排序和js自带的sort()排序。 1. 冒泡排序 function BubbleSort(a...
  • ChauncyWu
  • ChauncyWu
  • 2017年03月28日 23:58
  • 759
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序----select sort
举报原因:
原因补充:

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