【Java】排序（冒泡，选择）及面向对象

迷南。 2022-02-13 15:57 42阅读 0赞

package 面向对象;
    
    import java.util.Scanner;
    
    public class Sort {
        
    	private int []a= new int[5];
    	Scanner s =new Scanner(System.in);
    	public void shuRu(int a[]) {
        
    	for(int i=0;i<a.length;i++) {
        
    		a[i] =s.nextInt();
    	}
    	}
    	public void paiXu(int a[]){
        
    	for(int i=0;i<a.length-1;i++) {
        
    		for(int j=0;j<a.length-1-i;j++) {
        
    			if(a[j] <a[j+1]) {
        
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j+1] = temp;
        }
        }	
    	}
    	}
    	public void xuanZe(int a[]){
        
    		for(int i=0;i<a.length;i++) {
        
    		    int tmp=a[i];
    			int	max=i;
    			for(int j=i+1;j<a.length;j++) {
        
    				if(a[j]>a[max]) {
        
    					tmp=a[j];
    					max=j;
    				}
    			}
    			if(max!=i) {
        
    				tmp=a[i];
    				a[i]=a[max];
    				a[max]=tmp;
    			}
    		}
    	}
    	public void printSort(int a[]){
        
    		System.out.println("排序后为：");
    		  for(int i=0; i<a.length; i++){
        
    		   System.out.print(a[i]+" ");
    		  }
    		  
    }
    }

package 面向对象;
    
    import java.util.Scanner;
    
    public class 排序 {
        
    	public static void main(String[] args) {
        
    		int []a= new int[5];
    		int []c=new int[5];
    		System.out.println("输入五个整数:\n");
            Sort b=new Sort();
            b.shuRu(a);
    		b.paiXu(a);
    		b.printSort(a);
    		System.out.println();
    		System.out.println("输入五个整数:\n");
    		Sort d=new Sort();
    		d.shuRu(c);
    		d.xuanZe(c);
    		d.printSort(c);
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java冒泡排序与选择排序

java冒泡排序与选择排序冒泡排序选择排序冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的

偏执的太偏执、/ 2023年10月13日 15:39/ 0 赞/ 38 阅读

相关 Java经典算法冒泡排序&&选择排序

需求：数组元素：{24, 69, 80, 57, 13} 请对数组元素进行排序。排序后的结果应为:{13,24,57,69,80}

水深无声/ 2023年10月08日 09:32/ 0 赞/ 47 阅读

相关 java-冒泡排序插入排序选择排序

一些定义 1.排序算法的内存消耗(空间复杂度) 算法的内存消耗可以通过空间复杂度来衡量,简单来说就是这个排序要占用多少内存.这里引入一个概念-原地排序,特指空间复杂

冷不防/ 2023年10月04日 23:33/ 0 赞/ 110 阅读

相关 java冒泡排序，选择排序

package test; import java.util.Arrays; import org.junit.Test;

ゞ浴缸里的玫瑰/ 2022年06月04日 02:51/ 0 赞/ 287 阅读

相关冒泡排序&选择排序

include<stdio.h> include<iostream> using namespace std; int main() {

电玩女神/ 2022年05月25日 06:38/ 0 赞/ 274 阅读

相关冒泡排序和选择排序Java实现

从小到大排序，二者的区别冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边选择：第一个数与后面的数逐个比较，较小的跟一个数交换，

素颜马尾好姑娘i/ 2022年03月12日 06:00/ 0 赞/ 298 阅读

相关【Java】排序（冒泡，选择）及面向对象

package 面向对象; import java.util.Scanner; public class Sort {

迷南。/ 2022年02月13日 15:57/ 0 赞/ 43 阅读

相关 Java 冒泡排序,选择排序

1 冒泡排序排序思路：比较两个相邻的下标对应的元素，如果符合条件就交换位置（最值出现在最后位）代码实现： class ArraySortedDemo0

川长思鸟来/ 2021年11月14日 13:32/ 0 赞/ 453 阅读

相关 java 冒泡排序和选择排序

冒泡排序直接上代码，注释都在代码里 //冒泡排序 // 冒泡法排序的思路： // 第一步：从第一位开始，把相邻两位进行比较 // 如

向右看齐/ 2021年11月09日 01:34/ 0 赞/ 429 阅读

相关 Java实现冒泡排序和选择排序

冒泡排序:依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经...

朱雀/ 2021年03月11日 15:08/ 0 赞/ 693 阅读