对一整型数组升序排序

编程一：

请使用选择排序对一整型数组升序排序

选择排序（冒泡排序）：

45 32 56 90 21

每一轮里面选最小值和第i个元素进行交换，就是先选第一个为最小值，然后从剩下的选出最小值和第一个选出的最小值进行比较，如果比第一次选的最小值还小就交换。

（第一轮）i=0；min=45;minIndex=0.然后从i+1位置开始往后循环，45>32，记录min=32；minIndex=1;继续比较32小于56和90；直到32>21，记录min=21;minIndex=4. 交换45与21的位置。数列变为：21 32 56 90 45

(第二轮）i=1；min=32;minIndex=1.然后从i+1位置开始往后循环，未发现比32更小的数，位置不变。数列仍为：21 32 56 90 45

（第三轮）i=2；min=56;minIndex=2.然后从i+1位置开始往后循环，56>45，交换位置。数列变为：21 32 45 90 56

（第四轮）i=3；min=90;minIndex=3..然后从i+1位置开始往后循环，90>56, 交换位置。数列变为：21 32 45 56 90

结束循环。

代码如下：

int[] number={13,15,24,99,4,1};
String end="\n";
int index;
for(int i=1;i<number.length;i++)
{index=0;for(int j=1;j<=number.length-i;j++){if(number[j]>number[index]){index=j;    //查找最大值}}end=number[index]+" "+end;    //定位已排好的数组元素int temp=number[number.length-i];number[number.length-1]=number[index];number[index]=temp;System.out.print("【");for(int j=0;j<number.length-i;j++){System.out.print(number[j]+" ");}System.out.print("】"+end);
}

对一整型数组升序排序相关推荐

输入整型数组和排序标识，对其元素按照升序或降序进行排序（华为OJ系列）
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数 ...
华为机考攻略(python)--字符串操作【9题】(第五题HJ101输入整型数组和排序标识)
系列文章目录文章目录系列文章目录前言一.HJ101输入整型数组和排序标识二.sound code 总结前言一.HJ101输入整型数组和排序标识描述: 输入整型数组和排序标识,对其元素按 ...
指针||指针和数组||指针和函数||指针、数组、函数案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
指针指针的基本概念指针的作用: 可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址指针变量的定义和使用指针变量定义语法: 数据类型 * 变量名 ...
数组排序：声明一个整型数组并填充数据，排序，输出排序后数据，倒序输出数据。
数组排序:声明一个整型数组并填充数据,排序,输出排序后数据,倒序输出数据. int[] arr = new int[10];for (int i = 0;i<arr.length;i++){ar ...
华为机试HJ80：整型数组合并
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 将两个整型数组按照升序合并,并且过滤掉重复数组元素. 输出时相邻两数之间没有空格. ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
整型数组处理算法（十一）请实现一个函数：线段重叠。[风林火山]
请实现一个函数:线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 比如:输入线段数组[(2,4),(1 ...
HJ80 整型数组合并(unique)
描述将两个整型数组按照升序合并,并且过滤掉重复数组元素.输出时相邻两数之间没有空格.请注意本题有多组样例. 输入描述: 输入说明,按下列顺序输入: 1 输入第一个数组的个数 2 输入第一个数组的数值 ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...

对一整型数组升序排序

对一整型数组升序排序相关推荐

最新文章

热门文章