`

利用选择排序算法将以下数字 3,6,5,2,55,66,1,从大到小排序

 
阅读更多
/**
 * 
 * 利用选择排序算法将以下数字 3,6,5,2,55,66,1,从大到小排序
 * @author 够潮
 *
 */
public class Demo2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		/**
		 * 数组初始化
		 */
		int arry[] = new int[]{3,6,5,2,55,66,1};
		System.out.println("排序前");
		for(int i = 0 ; i< arry.length;i++){
			
			System.out.print("   "+arry[i]);
		}
		/**
		 * 排序
		 */
		for( int i = 0 ; i < arry.length-1; i++){
			/**
			 * 记录下标
			 */
			int maxIndex = i;
			for( int j = i+1; j < arry.length; j++){
				
				if(arry[j] > arry[maxIndex]){
					
					maxIndex = j;
					
				}
			}
			/**
			 * 交换
			 */
			int temp;
			temp = arry[i];
			arry[i] = arry[maxIndex];
			arry[maxIndex] = temp;
		}
		/**
		 * 排序后
		 */
		System.out.println();
		System.out.println("排序后");
		for(int i = 0 ; i< arry.length;i++){
			
			System.out.print("   "+arry[i]);
		}

	}

}

 

0
5
分享到:
评论

相关推荐

    高效算法:竞赛、应试与提高必修128例.[法] Christoph Dürr Jill-Jênn Vie(带书签文字版).pdf

    1 2 我们的选择:Python 5 1 3 输入输出 6 1 3 1 读取标准输入 6 1 3 2 显示格式 9 1 4 复杂度 9 1 5 抽象类型和基本数据结构 11 1 5 1 栈 11 1 5 2 字典 12 1 5 3 队列 12 1 5 4 优先级队列和最小堆 13 1 5 5 并查...

    ACM 算法经典代码 数据结构经典代码

    2.返回x的二进制表示中从低到高的第i位 3.模取幂运算 4.求解模线性方程 5.求解模线性方程组(中国余数定理) 6.筛法素数产生器 7.判断一个数是否素数 图论: 1.Prim算法求最小生成树 2.Dijkstra算法求单源...

    ACM经典算法及例子

    3. 周期性方程(追赶法) 66 十一. 几何 67 1. 多边形 67 2. 多边形切割 70 3. 浮点函数 71 4. 几何公式 76 5. 面积 78 6. 球面 79 7. 三角形 79 8. 三维几何 81 9. 凸包(graham) 89 10. 网格(pick) 91 11. 圆 92 12. ...

    数据结构算法实现(严蔚敏版配套实现程序)

    范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 ...

    冒泡排序算法

    作业:冒泡排序算法.....#include #define N 20 //数据总数 void main() { int xp[]={80,70,71,56,67,78,90,54,100,77,66,88,99,55,60,62,73,56,75,85}; int i,j,temp; for(i=0;i&lt;N-1;i++) for(j=0;j;j++) if...

    二叉排序树查找

    第一行输入一个整数t,表示有t组测试数据 第二行起每三行表示一组数据...1 3 2 29 32 39 42 45 55 66 68 78 86 95 102 29 32 39 42 45 55 63 66 68 78 86 95 102 1 4 4 29 32 39 42 45 55 63 66 68 86 95 102 0 5 13

    数据结构算法实现(严蔚敏版配套实现程序)

    范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 ...

    易语言经典算法

    易语言经典算法:1. 取所有质数 2. 求最小公倍数 3. 求最大公约数 4. 汉诺塔 5. 9X9乘法表 6. 猫捉老鼠(筛选法) 7. 水仙花数问题 8. 计算组合 9. 身份证升级15位升级到18位 10. 用冒泡法排序数字 11. 九宫计算 12. ...

    ACM常用算法代码 pdf

    3. 周期性方程(追赶法) 66 十一. 几何 67 1. 多边形 67 2. 多边形切割 70 3. 浮点函数 71 4. 几何公式 76 5. 面积 78 6. 球面 79 7. 三角形 79 8. 三维几何 81 9. 凸包(graham) 89 10. 网格(pick) 91 11. 圆 92 12. ...

    数据结构与算法:C++描述

    14.4.2 排序算法的下限 465 第15章 动态规划 467 15.1 算法思想 467 15.2 应用 469 15.2.1 0/1背包问题 469 15.2.2 图像压缩 471 15.2.3 矩阵乘法链 476 15.2.4 最短路径 480 15.2.5 网络的无交叉子集 483 15.2.6 ...

    数据结构算法与应用(C++语言描述).rar

    14.4.2 排序算法的下限 465 第15章 动态规划 467 15.1 算法思想 467 15.2 应用 469 15.2.1 0/1背包问题 469 15.2.2 图像压缩 471 15.2.3 矩阵乘法链 476 15.2.4 最短路径 480 15.2.5 网络的无交叉子集 483 15.2.6 ...

    c程序设计习题参考(谭浩强三版)习题参考解答

    9.8将一个5×5的矩阵中最大的元素放在中心,4个角分别放在4个最小的元素(按从左到右,从上到下的顺序,依次从小到大存放),写一个函数实现之,并用main函数调用。 78 10.9在主函数中输入10个等长的字符串。用另一...

    数据结构算法与应用-C++语言描述

    14.4.2 排序算法的下限 465 第15章 动态规划 467 15.1 算法思想 467 15.2 应用 469 15.2.1 0/1背包问题 469 15.2.2 图像压缩 471 15.2.3 矩阵乘法链 476 15.2.4 最短路径 480 15.2.5 网络的无交叉子集 483 15.2.6 ...

    数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的

    预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态...

    TCP-IP详解卷1:协议

    24.2.2 大分组还是小分组 258 24.3 长肥管道 259 24.4 窗口扩大选项 262 24.5 时间戳选项 263 24.6 PAWS:防止回绕的序号 265 24.7 T/TCP:为事务用的TCP扩展 265 24.8 TCP的性能 267 24.9 小结 268 第25章 SNMP:...

    易语言5.0自带源代码[经典数学算法集.rar]

    55.金额大小写转换 56.求一元二次方程的根(二分法) 57.数字与IP地址间的转换 58.八皇后问题(回溯法) 59.求N阶幻方 60.计算分数的精确值 61.找零钱 62.求一元二次方程的根(公式法) 63.比赛日程(分治法) 64.两个有序...

    delphi 开发经验技巧宝典源码

    第1章 开发环境 1 1.1 环境设置 2 0001 如何定制工具栏 2 0002 如何定制组件面板 2 0003 如何定制代码编辑器 3 0004 保存自定义开发环境桌面 4 1.2 组件安装 4 0005 安装ActiveX组件 4 0006 安装...

    数据结构基础(C语言版)(第2版).part2/2

     本书用C作为描述语言,全面而生动地介绍了数据结构的有关知识,如数组、栈、队列、链表、树和图,以及构成所有软件基础的排序散列技术。此外,本书还介绍了各种高级或特殊数据结构,如优先级队列、高效二叉查找树...

Global site tag (gtag.js) - Google Analytics