`

利用选择排序算法将以下数字 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
分享到:
评论

相关推荐

    基于C#的各种排序算法

    选择排序是一种简单的排序算法,每一趟从待排序的元素中选择最小的(最大的)一个元素,顺序放在已排好序的数列的最后,直到待排序的元素派完,选择排序是不稳定的排序。 具有n元素的数列可以进行n-1趟直接选择排序...

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

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

    数据结构教程:第10章 内排序.ppt

    直接插入排序的一个实例分析是对于记录{77, 44, 99, 66, 33, 55, 88, 22},采用直接插入排序的过程是逐步将无序区的元素插入到有序区,通过多次比较和移动元素,最终得到有序序列。 除此之外,其他常见的内排序算法...

    javascript时间排序算法实现活动秒杀倒计时效果_.docx

    {id: 6, time: 16, img1: "6.jpg", img2: "66.jpg", img3: "666.jpg"}, {id: 7, time: 17, img1: "7.jpg", img2: "77.jpg", img3: "777.jpg"}, {id: 8, time: 18, img1: "8.jpg", img2: "88.jpg", img3: "888.jpg...

    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. ...

    冒泡排序算法

    作业:冒泡排序算法.....#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. 求最大公约数 4. 汉诺塔 5. 9X9乘法表 6. 猫捉老鼠(筛选法) 7. 水仙花数问题 8. 计算组合 9. 身份证升级15位升级到18位 10. 用冒泡法排序数字 11. 九宫计算 12. ...

    数据结构与算法练习题Exercise6.doc

    在已知有序表(11,22,33,44,55,66,77,88,99)中查找55,折半查找需要比较3次:第一次定位到中间元素44,第二次定位到66,第三次找到55。 2. 哈希表(Hash Table)用于快速查找,通过哈希函数将关键字转换为...

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

    范例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 ...

    数据结构题

    解析:假设完全二叉树的顺序存储结构为:A(1), B(2), C(3), D(4), E(5),其中数字表示结点的位置。在链式存储结构中,每个结点包含数据域和左右子节点指针。根据完全二叉树的性质,可以得到链式存储结构如下: - **...

    Java数组常用排序算法实例小结

    Java数组常用排序算法实例小结 Java数组常用排序算法是每个Java开发者都需要掌握的基本技能,本文将通过实例形式总结分析Java数组常用的四种排序算法,分别是冒泡排序、数组递增排序、快速排序及选择排序。 一、...

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

    范例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 ...

    数据结构与算法: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 ...

    数据结构(本)形成性考核作业4.pdf

    7. 在有序表 {11,22,33,44,55,66,77,88,99} 中顺序查找元素 55,需要比较 5 次。 8. 顺序查找适用于任何存储结构,而二分查找只适用于顺序存储结构的有序表。 9. 要使二叉排序树高度最小,插入顺序应接近于有序,...

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

    预备知识 第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 动态...

Global site tag (gtag.js) - Google Analytics