精华内容
下载资源
问答
  • 反转排序

    2018-12-17 08:13:00
    反转排序 反转排序的基本思路就是把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,以此类推,把数组的所有元素反转替换 代码: public static void main(String[] args) {...

    反转排序

    反转排序的基本思路就是把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,以此类推,把数组的所有元素反转替换

    代码:

     public static void main(String[] args) {
            int [] array={1,2,3,4,80,64,65,246,5,156,456,2,56};
            showArray(array);
            for (int i = 0; i < array.length/2; i++) {
                int temp=array[i];
                array[i]=array[array.length-i-1];
                array[array.length-i-1]=temp;
            }
            System.out.println();
            showArray(array);
        }
        public static void showArray(int [] array){
            for (int i : array) {
                System.out.print(i+"  ");
            }
        }

     

    posted @ 2018-12-17 08:13 韦邦杠 阅读( ...) 评论( ...) 编辑 收藏
    展开全文
  • 这是我归纳的一些排序方法——有冒泡排序,直接排序和反转排序,希望对大家有点用处
  • Java的排序算法,包括冒泡排序算法,直接排序算法,反转排序算法。 这三种排序算法各有特点,根据情况选择适合你的排序算法
  • java反转排序

    2017-06-19 20:10:24
    反转排序: /* * 反转排序算法实例 */ public class ReverseSort { public static void main(String[] args){ int[] array = {64, 3, 5, 2, 32, 34};//创建一个数组 ReverseSort sorter = new ReverseSort()...

    反转排序:

    /*
     * 反转排序算法实例
     */
    public class ReverseSort {
    	public static void main(String[] args){
    		int[] array = {64, 3, 5, 2, 32, 34};//创建一个数组
    		ReverseSort sorter = new ReverseSort();//创建反转排序类的对象
    		sorter.sort(array);//调用排序对象的方法
    	}
    	/*
    	 * 反转排序算法
    	 */
    	public void sort(int[] array){
    		System.out.println("数组原有内容:");
    		showArray(array);
    		int temp;
    		int len = array.length;
    		for(int i = 0; i < len/2; i++){
    			temp = array[i];
    			array[i] = array[len - 1 - i];
    			array[len -1 - i] = temp;
    		}
    		System.out.println("数组反转后内容:");
    		showArray(array);
    	}
    	/*
    	 * 显示排序后的元素 
    	 */
    	public void showArray(int[] array){
    		for(int i:array){
    			System.out.print("\t" + i);
    		}
    		System.out.println();
    	}
    }
    


    展开全文
  • 1.反转排序 /** * */ package 我的java; import java.util.Scanner; /** * @author 王鹏权July */ public class 反转排序 { public static void main(String[] args) { Scanner scanner = new Scanner...

    继续为大家带来两种很简单的排序方法

    1.反转排序

    /**
     * 
     */
    package 我的java;
    import java.util.Scanner;
    /**
     * @author 王鹏权July
     */
    public class 反转排序 {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		//输入一个数n,代表数组容量
    		System.out.println("请输入数组长度:");
    		int n=scanner.nextInt();
    		if(n<=0) {
    			System.out.println("输入错误!!!");
    		}
    		else {
    		//创建一个数组
    		int arr[]=new int[n];
    		//循环输入
    		System.out.println("请依次输入数组元素:");
    		for(int i=0;i<n;i++) {
    			arr[i]=scanner.nextInt();
    		}
    		if(n==1) {
    			System.out.println(arr[0]);
    		}
    		else {
    		    int changer;
    		    //一共需要交换n/2轮
    			for(int k=0;k<n/2;k++) {
    				//头尾交换,头后移,尾前移交换
    		        changer=arr[k];
    				arr[k]=arr[n-1-k];
    				arr[n-1-k]=changer;
    			}
    		}
    		//将反转排序后的数组元素依次输出
    	    System.out.print("反转排序后为:");
    	    for(int k=0;k<n;k++) {
    		    System.out.printf("%d ",arr[k]);
    	    }
    	}
    	}
    }

    2.直接(选择)法排序

    /**
     * 
     */
    package 我的java;
    import java.util.Scanner;
    /**
     * @author 王鹏权July
     */
    public class 选择法排序 {
    	public static void main(String[] args) {
    		Scanner scanner=new Scanner(System.in);
    		System.out.println("请输入数组长度:");
    		int n=scanner.nextInt();
    		if(n<=0) {
    			System.out.println("输入错误!!!");
    		}
    		else {
    			//创建一个数组
    			int arr[]=new int[n];
    			//循环输入
    			System.out.println("请依次输入数组元素:");
    			for(int i=0;i<n;i++) {
    				arr[i]=scanner.nextInt();
    			}
    			if(n==1) {
    				System.out.println(arr[0]);
    			}
    			else {
    				int m=n;
    				int changer;
    				//一共需要的轮数
    				for(int k=0;k<n;k++) {
    				    int index=0;
    				    //每轮都会出现一个最大数放在最后,每轮都可以少比较一个数组元素
    				    for(int i=1;i<n-k;i++) {
    				    	//将index一直指向所比较的数组元素中最大的那个数
    					    if(arr[index]<arr[i]) {
    						    index=i;
    					    }
    				    }
    				    //将最大的那个数组元素放入数组最末尾
    				    changer=arr[index];
    				    arr[index]=arr[m-1];
    				    arr[m-1]=changer;
    				    m--;
    				    if(m<0)
    				    	break;
    			}
    			
    		}
    			//将排序后的数组元素依次输出
    			System.out.print("选择法排序后为:");
    		    for(int k=0;k<n;k++) {
    			    System.out.printf("%d ",arr[k]);
    		    }
    	}
    
    }
    }

    展开全文
  • 反转排序是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序开发中也经常用到 基本思想 把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依次类推,直到把所有数组元素反转替换 ...

    反转排序是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序开发中也经常用到

    基本思想

    把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依次类推,直到把所有数组元素反转替换

    算法实现

    //反转排序
    public class 反转排序 {
    
    	public static void main(String[] args) {
    		// TODO 自动生成的方法存根
            int[] array = {10,20,30,40,50,60};
            反转排序 sorter = new 反转排序();
            sorter.sort(array);
    	}
        public void sort(int[] array) {
        	System.out.print("数组原有内容:");
        	showArray(array);//输出原有数组
        	int temp;
        	int len =array.length;
            for(int i=0;i<len/2;i++) {
            	temp=array[i];
            	array[i]=array[len-1-i];
            	array[len-1-i]=temp;
            }
            System.out.print("数组反转后内容:");
            showArray(array);
        }
        public void showArray(int[] array) {
        	for(int i:array) {
        		System.out.print("\t"+i);
        	}
        	System.out.print(" ");
        }
    }
    
    
    展开全文
  • Java 反转排序

    2018-11-20 15:24:18
    * 反转排序 * 对数组两边的元素进行替换,只需要循环数组长度的半数次。 * @author Administrator * */ public class ReverseSort { public static void main(String[] args) { int[] t = { 12, 20, 5, 16,...
  • 数组排序之反转排序

    千次阅读 2018-09-30 21:09:27
    顾名思义,反转排序就是以相反的顺序把原有数组的内容重新排序。反转排序在实际开发中经常用到。其基本思想较为简单,也很好理解,其实就是把最后一个元素和第一个元素交换位置,倒数第二个和第二个交换位置,...
  • Java反转排序

    千次阅读 2018-09-10 21:17:48
    反转排序就是以相反的顺序把原有数组的内容重新排序。 反转排序的基本思想比较简单,其实现思路是把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依此类推,直到把所有数组元素反转替换。 ...
  • Spark之反转排序

    2019-12-31 16:43:46
    Spark之反转排序 关于反转排序的原理,可以参考之前写过的MapReduce之反转排序,这是尝试用Spark复现后的代码 package OrderInversion import org.apache.spark.{SparkConf, SparkContext} object OrderInversion {...
  • java数组反转排序

    千次阅读 2018-02-03 17:11:16
    public class 反转排序 { public static void main(String[] args) { // TODO 自动生成的方法存根 int [] arr = new int[] {2,4,6,8,10,9,7,5,3,1}; 反转排序.sort(arr); } public static void sort(int
  • java:反转排序

    2019-12-06 13:10:23
    反转排序法关键词相关说明源码运行结果 关键词 //创建一个反转排序对象reserveSort0 Demo reversSort0=new Demo(); //用reversSort0方法排序(sort)对象(array0) reversSort0.sort(array0); //排序方法 public ...
  • 反转排序
  • Java之反转排序

    2017-10-07 00:04:00
    顾名思义,反转排序就是以相反的顺序把原来的数组内容重新进行排序。反转排序算法在我们的程序开发中也是经常用到的。而反转排序的基本思想也很简单,就是把数组最后一个元素与第一个元素进行交换,倒数第二个与第二...
  • 反转排序的意思就是用相反的顺序输出原来的数组内容。 实现步骤: 将第一个与最后一个替换,第二个与倒数第二个替换,以此类推。 具体代码如下: public class xunlian { public static void main(String[] ...
  • 数组有很多常用算法,排序算法是必不可少的,今天给大家简单介绍三种常用的排序算法:冒泡排序、直接选择排序、反转排序。不足之处请指正… 冒泡排序 冒泡排序是最常见、最常用的数组排序算法之一。它的工作过程总是...
  • 反转排序算法

    2014-11-01 22:56:25
    反转排序是对数组两边的元素进行替换,所以只需要循环数组长度的半数次就可以
  • 反转排序算法(Reverse Sort)

    千次阅读 2017-07-10 15:32:12
    反转排序算法的java代码实现。
  • 6.5.3反转排序

    2015-10-09 19:49:00
    1 package shuzu; 2 3 public class ShuZu { 4 5 public static void main(String[] args) 6 { 7 //反转排序 8 int arr[] = {6,7,2,9,3,5,4,1,8}; 9 ...
  • 反转排序 * @author Administrator * */ public class demo11 { //直接选择排序 /** * 直接选择排序比冒泡排序快一些 * 基本思想:将指定排序位置与其他数组元素分别对比,满足就交换 ...
  • 摘要:反转排序是将原先已经排序好了的重新排序,是原来的数组元素的顺序反转过来。假设原来的数组顺序是{6,5,4,3,2,1},反转之后的顺序就是{1,2,3,4,5,6}.这个排序的算法不是很难,代码量也不是很多。 ...
  • java核心技术之反转排序算法

    千次阅读 2016-11-23 21:36:26
    基本思想反转排序,就是以相反的顺序把原来的数组的内容重新排序。比较简单,也是经常用到的。算法示例实现代码:ReverseSort.javapublic class ReverseSort { //反转排序算法的实现 public static int[] run(int...
  • 反转排序 把数组的内容进行反转 public class ReverseSortedArray { private int[] array = new int[]{1,2,3,4,5,6,7,8}; public void sortedArray(int[] arr){ int temp; if (arr.length == 0) { ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 90,662
精华内容 36,264
关键字:

反转排序