- 浏览: 38217 次
- 性别:
- 来自: 北京
文章分类
最新评论
选择排序法
选择排序(Select Sort)算法的基本思想是:在待排序的无序数组中找出最小数(或最大数)并将它与序列中的第一个记录交换位置;然后从不包括第一个位置上的记录序列中再次选择最小数(或最大数)并将它与序列中的第二个记录交换位置;如此重复,直到序列中只剩下一个数为止。
假定有n个数的序列,要求按递增的次序排序,则实现步骤为:
第一步:从n个数中找到最小数的下标,将最小数与第一个数交换位置,通过这一趟排序,第一个数位置就确定好了。
第二步:除去已经排序好的数外,在剩下的n-1个元素中再按步骤一的方法选出第二小的数,与未排序数中的第一个数交换位置。
第三步:重复步骤二,最后构成递增数列。
下面举个例题:给定你一个无序数组a[10],将其按递增排序。
package com.itttop.sort; public class SelectSort { public static void main(String[] args) { int R[] = { 22, 15, 7, 35, 89, 13, 6, 12, 3, 9 }; int i, j, temp, index, min;// index用于记录最小值的下标。 // 下面为输出原来数列,用于比较。 System.out.println("未排序前原数列为:\n"); for (i = 0; i < R.length; i++) System.out.print("\t" + R[i]); // 下面为数列排序过程。 for (i = 0; i < R.length-1; i++) { min = R[i]; index = i; for (j = i + 1; j < R.length; j++) { if (min > R[j]) { min = R[j]; index = j; } } temp = R[i]; R[i] = R[index]; R[index] = temp; } System.out.println("\n"+"排序好的递增数列为:\n"); for (int k = 0; k < R.length; k++) System.out.print("\t" + R[k]); } }
未排序前原数列为:
22 15 7 35 89 13 6 12 3 9
排序好的递增数列为:
3 6 7 9 12 13 15 22 35 89
发表评论
-
String中的小问题2
2010-10-25 14:24 68//题目;收集顾客反馈意见信息(用户输入的自己姓名、联系方 ... -
斐波那契数列
2010-10-25 14:23 160/**题目:斐波那契数列 * 求fibonacci数列 ... -
String中的小问题
2010-10-25 14:22 90/**题目1: * 给定一个字符串"Aaaa ... -
四种操作xml的方式: SAX, DOM, JDOM , DOM4J的比较
2010-10-25 13:43 57四种操作xml的方式: SAX, DOM, JDOM ... -
用Dom4j解析XML及中文问题
2010-10-25 13:42 301用Dom4j解析XML及中文问题(转载) ... -
Dom4j的使用(转至CSDN)
2010-10-25 13:32 74Dom4j 使用简介 DOM4J ... -
JSON入门二
2010-10-25 13:29 653JSON 的真正价值 正如在上一篇文章 中所描 ... -
JSON入门一
2010-10-25 13:27 694在异步应用程序中发送和接收信息时,可以选择以纯文本和 X ... -
a href="#" 与 a href="javascript:void(0)" 的区别(转)
2010-10-25 13:25 774a href="#" 与 a h ... -
浅谈java中的冒泡排序法
2010-10-25 13:13 1852冒泡排序法 冒泡 ... -
C语言中的二分查找(折半查找)
2010-10-25 13:11 2875为了提高查找效率,在一个数组中查找某个数据是否存在时,可 ... -
约瑟夫环2
2010-10-25 13:06 210方法二:用面向对象的思想来解决问题 在同一个包里新建 ... -
约瑟夫环
2010-10-25 13:03 1064著名的约瑟夫环问题详解 问题概述: 已知n个人( ... -
Java中实现对象比较的几个相关概念
2010-10-25 12:54 782在Java中实现对象比较的几个相关概念(转) 一、跟对象 ...
相关推荐
java 选择排序法 java 选择排序法 java 选择排序法
Java语言实现的选择排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
Java各种排序算法集合: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)
Java 选择排序算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全
java.八大排序算法
java实现的常用的几种基本排序算法,插入、交换、选择、归并
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
Java中快速排序算法和经典案例
Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
Java排序算法实现 Java排序算法实现 Java排序算法实现
java编写的插入排序算法
java 排序汇总 排序 算法 java 排序汇总 排序 算法
算法,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
在实际应用中,插入排序和现则排序因为实现简单,使用的比较多,但是在对效率要求比较高、且待排序数据量大的场合,还是应该采用时间复杂度较低的排序算法,因此对排序算法进行试验比较,增强实践认识很有必要。...
java的堆排序算法实现程序,含测试,可直接运行。java的堆排序算法实现程序,含测试,可直接运行。
该资源提供了Java中如何实现选择排序的全面指南。文档中涵盖了选择排序的基本概念,包括如何对数组进行排序以及如何在Java中实现选择排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现选择排序,包括详细...
当然,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...