Java选择排序练习

向右看齐 2024-03-27 11:15 36阅读 0赞

程序要求：  
用选择算法从小到大重新排序一组数并输出

nums = \{ 3, 2, -1, 56, 78, 136, 987, 77, 89, 56 \};

import java.util.Arrays;
    
    public class text5 {
        
    
    	public static void main(String[] args) {
        
    
    		int[] nums = {
         3, 2, -1, 56, 78, 136, 987, 77, 89, 56 };
    		int[] ans = {
        };// 接收数据
    		ans = Solution.SelectSort(nums);
    	}
    
    }
    
    class Solution {
        
    	public static int[] SelectSort(int[] nums) {
        
    		// 第一次交换
    
    		for (int i = 0; i < nums.length - 1; i++) {
        
    			int minIndex = i;
    			int min = nums[i];
    			for (int j = 1 + i; j < nums.length; j++) {
        
    				if (min > nums[j]) {
        
    					min = nums[j];
    					minIndex = j;
    				}
    			}
    			if (minIndex != i) {
        
    				nums[minIndex] = nums[i];
    				nums[i] = min;
    			}
    
    			System.out.println("第" + (i + 1) + "次交换~~");
    			System.out.println(Arrays.toString(nums));
    		}
    		return nums;
    
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java选择排序练习

程序要求：用选择算法从小到大重新排序一组数并输出 nums = \{ 3, 2, -1, 56, 78, 136, 987, 77, 89, 56 \}; i

向右看齐/ 2024年03月27日 11:15/ 0 赞/ 37 阅读

相关 java选择排序(java选择排序法代码)

求java选择排序代码及注释 //简单选择排序,按自然顺序 public static void selectsort(int\[\] array)\{ int mi

清疚/ 2023年09月26日 15:20/ 0 赞/ 109 阅读

相关 java 选择排序

-------------------- java 选择排序 \\\\\\\\\\\\\\\\\\\\\\\\\ 选择排序

妖狐艹你老母/ 2022年11月21日 03:44/ 0 赞/ 136 阅读

相关选择排序----直接选择排序----java实现

思路：第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个

深藏阁楼爱情的钟/ 2022年07月21日 00:26/ 0 赞/ 237 阅读

相关选择排序 Java

/ Created by fupeng on 2017/1/20. / public class select { static void

﹏ヽ暗。殇╰゛Y/ 2022年07月11日 07:19/ 0 赞/ 166 阅读

相关排序-选择排序-Java

这个要看算法啊，看了算法第四版写了笔记，想了想还是放在博客上。是分享也是方便。定义了一个排序算法的模板类包含排序算法sort，less比较，exch交换还有sh

╰半橙微兮°/ 2022年06月15日 10:36/ 0 赞/ 220 阅读

相关【Java练习】选择排序

/ 需求：对给定数组[11,5,69,2,8,1]进行排序。思路： 1、用第一个数逐个与后面的数比较，遇到小的就交换，确定最

淡淡的烟草味﹌/ 2022年06月03日 07:39/ 0 赞/ 131 阅读

相关（Java）选择排序

package basic_class_01; import java.util.Arrays; public class Code

缺乏、安全感/ 2022年05月19日 09:30/ 0 赞/ 168 阅读

相关选择排序-Java

package offer; import com.sun.org.apache.bcel.internal.generic.SWAP;

川长思鸟来/ 2022年05月14日 16:04/ 0 赞/ 200 阅读

相关冒泡排序以及选择排序的练习实例

把以下字符串中的字符进行排序：举例：“dacgebf” 结果：“abcdefg” 分析： A:定义一个字符串 B:把字符串转换成字符数组

快来打我*/ 2022年02月09日 10:35/ 0 赞/ 219 阅读