#include

#include

void SelectSort(int *a,int n);//预声明要调用的函数

int main(void)

{

int k;

int x[]={,,,,,,,,,};

for(k=;k

printf("%d",x[k]);

printf("\n");

SelectSort(x,);

for( k=;k

printf("%d",x[k]);

printf("\n");

system("pause");

return ;

}

void SelectSort(int *a,int n)//数组元素是指针，数组数量

{

int i,j,t;//整型变量

int min;//最小值，索引号

for(i=;i

{

min=i;//每次扫描前第一个元素(最小)

for(j=i+;j

{

if(a[j]

min=j;

}

t=a[i];//临时变量

a[i]=a[min];//

a[min]=t;

}

}

选择排序基本思想：每一趟(如第n趟)在后面n-i+1(i=1,2,…,n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下一个，就不用再选了。

算法——蛮力法之选择排序和冒泡排序c++实现

这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出 ...

选择排序_C语言_数组

选择排序_C语言_数组 #include void select_sort(int *); int main(int argc, const char * argv[] ...

排序算法——选择排序(js语言实现)

选择排序:顾名思义选择,选择排序属于O(N^2)的排序算法,意思就是选择数组中的最小的拿出来放在第一位,然后再剩下的数里面,选择最小的,排在第二位,以此类推. 例如:8  3  4  5  6  2  ...

Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析

前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...

Hark的数据结构与算法练习之简单选择排序

/* * 简单选择排序 */ public class SimpleSort { public static void main(String[] args) { int[] arrayData = ...

python数据结构与算法第九天【选择排序】

1.选择排序的原理 2.代码实现 def selection_sort(alist): n = len(alist) # 需要进行n-1次选择操作 for i in range(n-1): # 记录最 ...

JavaScript算法(冒泡排序、选择排序与插入排序)

冒泡排序.选择排序与插入排序复杂度都是二次方级别的,放在一起说吧. 介绍一些学习这三个排序方法的比较好的资料.冒泡排序看介绍的冒泡排序,选择排序看 ...

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

树形选择排序 (tree selection sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 算法逻辑: 依据节点的大小, ...

我在北京找工作(二)：java实现算法<1> 冒泡排序+直接选择排序

工作.工作.找工作.经过1个多星期的思想斗争还是决定了找JAVA方面的工作,因为好像能比PHP的工资高点.呵呵 :-)  (其实我这是笑脸,什么QQ输入法,模拟表情都没有,忒不人性化了.) 言归正传, ...

随机推荐

codeforces 258C Little Elephant and LCM 组合数学 枚举

题意: input : n a1,a2,...,an 1 <= n <= 10^5 1 <= ai <= 10^5 求b数组的方案数,b数组满足: 1. 1 <= bi ...

Java基础知识强化之IO流笔记03：throws的方式处理异常

1. 什么时候使用throws ? (1)定义功能方法时候,需要把出现的问题暴露出来,让调用者去处理.那么就通过throws在方法上标识. (2)有时候,我们是可以对异常进行处理的,但是又有些时候,我 ...

浅析jquery中attr属性和prop属性的区别

最近在做项目的时候,发现到了prop这个属性,然后之前一直使用的是attr属性,觉得感觉上都差不多,jQuery也不可能专门做了两个相同的属性撒.所以就结合这两个属性研究了一下,也谈谈我对他们最简单最 ...

Jmeter 自动化测试报告扩展

首先了解下生成测试报告的过程,我们看到的测试报告是由.jtl格式转换为.html,html报告的样式由extras目录下xsl文件决定.优化测试报告需要分为两部分内容,首先我们要优化输出的测试内容,其 ...

jsapi微信支付

JSAPI微信支付 引用js