/**
*
* 利用选择排序算法将以下数字 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]);
}
}
}
分享到:
相关推荐
选择排序是一种简单的排序算法,每一趟从待排序的元素中选择最小的(最大的)一个元素,顺序放在已排好序的数列的最后,直到待排序的元素派完,选择排序是不稳定的排序。 具有n元素的数列可以进行n-1趟直接选择排序...
2.返回x的二进制表示中从低到高的第i位 3.模取幂运算 4.求解模线性方程 5.求解模线性方程组(中国余数定理) 6.筛法素数产生器 7.判断一个数是否素数 图论: 1.Prim算法求最小生成树 2.Dijkstra算法求单源...
直接插入排序的一个实例分析是对于记录{77, 44, 99, 66, 33, 55, 88, 22},采用直接插入排序的过程是逐步将无序区的元素插入到有序区,通过多次比较和移动元素,最终得到有序序列。 除此之外,其他常见的内排序算法...
{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...
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<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. ...
在已知有序表(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数组常用的四种排序算法,分别是冒泡排序、数组递增排序、快速排序及选择排序。 一、...
范例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 ...
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 ...
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 ...
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 动态...