精华内容
下载资源
问答
  • 反转排序
    2018-06-13 21:06:04

    一.思想

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

    二.算法演示

      反转排序是对数组俩边的元素进行替换,所以只需要循环数组长度的半数次

      初始数组 [11 22 33 44 55 66]

      第一次排序后: 11[22 33 44 55] 66

      第二次排序后: 11 22 [33 44 ]55 66

      第三次排序后: 11 22 33 44 55 66

    三.实例

    public class ReverseSort {


    public void sort(int[] array) {
    int index;
    int len=array.length;
    for (int i = 0; i <len/2; i++) {
    index=array[i];
    array[i]=array[len-1-i];
    array[len-1-i]=index;
    }
    showArray(array); 
    }


    // showArray()方法实现数组遍历后输出
    private void showArray(int[] array) {
    for (int i : array) { // 遍历数组
    System.out.print(i + "<"); // 输出每个元素值
    }
    System.out.println();
    }


    public static void main(String[] args) {
    int arr[] = {11 ,22, 33 ,44 ,55, 66 }; // 定义一维数组
    ReverseSort sorter = new ReverseSort();
    sorter.sort(arr);
    }
    }

    更多相关内容
  • 这是我归纳的一些排序方法——有冒泡排序,直接排序和反转排序,希望对大家有点用处
  • 反转排序java

    2021-09-12 19:56:49
    反转排序就是以相反的顺序把原有数组的内容重新排序。 循环次数为数组长度顶点半次,即arr.length/2 public class ReverseSort { public void reverseSort(int[] arr) { for(int i=0; i<arr.length/2; i++) { ...

    反转排序就是以相反的顺序把原有数组的内容重新排序。
    循环次数为数组长度顶点半次,即arr.length/2

    public class ReverseSort {
    	public void reverseSort(int[] arr) {
    		for(int i=0; i<arr.length/2; i++) {
    			int temp = arr[i];
    			arr[i] = arr[arr.length-1-i];
    			arr[arr.length-1-i] = temp;
    		}
    	}
    	public static void main(String[] args) {
    		int arr[] = new int[] {10,20,30,40,50,60,70};
    		ReverseSort sorter = new ReverseSort();
    		sorter.reverseSort(arr);
    		for(int num:arr) {
    			System.out.println(num);
    		}
    	}
    }
    
    展开全文
  • ArrayList反转排序1

    2022-08-08 20:45:14
    用百Collections.reverse(list)即可度。}//先升序排序Collections.sort(list);//再反转Collections.r
  • 反转排序是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序开发中也经常用到 基本思想 把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依次类推,直到把所有数组元素反转替换 ...

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

    基本思想

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

    算法实现

    //反转排序
    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的排序算法,包括冒泡排序算法,直接排序算法,反转排序算法。 这三种排序算法各有特点,根据情况选择适合你的排序算法
  • 反转排序算法(Reverse Sort)

    千次阅读 2017-07-10 15:32:12
    反转排序算法的java代码实现。
    【反转排序算法基本思想和案例】
    反转排序:
             反转排序的基本思想比较简单,也很好理解,其实现思路就是把数组最后一个元素和第一个元素替换,
             倒数第二个元素与第二个元素替换,直到把所有数组元素反转替换。
    案例:
             初始数组排序【10    20    30    40    50    60】
             第一趟排序后    60       【20    30    40    50】       10
             第二趟排序后    60    50       【30    40】       20    10
             第三趟排序后    60    50    40    30    20    10
    算法主要代码:
       
    1. // 定义方法实现反转排序
    2. public static void reverseSort(int[] array) {
    3. for (int i = 0, j = array.length - 1; i < j; i++, j--) {
    4. array[i] = array[i] ^ array[j];
    5. array[j] = array[j] ^ array[i];
    6. array[i] = array[i] ^ array[j];
    7. }
    8. }
    案例:
       
    1. package com.lemon.demo;
    2. /*
    3. * 【反转排序算法基本思想和案例】
    4. * 反转排序:
    5. * 反转排序的基本思想比较简单,也很好理解,其实现思路就是把数组最后一个元素和第一个元素替换,
    6. * 倒数第二个元素与第二个元素替换,直到把所有数组元素反转替换。
    7. * 案例:
    8. * 初始数组排序【10 20 30 40 50 60】
    9. * 第一趟排序后 60 【20 30 40 50】 10
    10. * 第二趟排序后 60 50 【30 40】 20 10
    11. * 第三趟排序后 60 50 40 30 20 10
    12. */
    13. public class ReverseSort {
    14. public static void main(String[] args) {
    15. int[] array = {10, 20, 30, 40, 50, 60};
    16. reverseSort(array);
    17. for (int i : array) {
    18. System.out.print(i + " ");
    19. }
    20. }
    21. // 定义方法实现反转排序
    22. public static void reverseSort(int[] array) {
    23. for (int i = 0, j = array.length - 1; i < j; i++, j--) {
    24. array[i] = array[i] ^ array[j];
    25. array[j] = array[j] ^ array[i];
    26. array[i] = array[i] ^ array[j];
    27. }
    28. }
    29. }

    展开全文
  • 数组排序之反转排序

    千次阅读 2018-09-30 21:09:27
    顾名思义,反转排序就是以相反的顺序把原有数组的内容重新排序。反转排序在实际开发中经常用到。其基本思想较为简单,也很好理解,其实就是把最后一个元素和第一个元素交换位置,倒数第二个和第二个交换位置,...
  • 数组有很多常用算法,排序算法是必不可少的,今天给大家简单介绍三种常用的排序算法:冒泡排序、直接选择排序、反转排序。不足之处请指正… 冒泡排序 冒泡排序是最常见、最常用的数组排序算法之一。它的工作过程总是...
  • Java 反转排序

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

    2020-04-11 14:04:55
    * 反转排序 * 把数组的最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,以此类推 * 循环次数为数组长度的一半 */ public class ReverseOrder { public static void main(String[] args) { //...
  • 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()...
  • java:反转排序

    2019-12-06 13:10:23
    反转排序法关键词相关说明源码运行结果 关键词 //创建一个反转排序对象reserveSort0 Demo reversSort0=new Demo(); //用reversSort0方法排序(sort)对象(array0) reversSort0.sort(array0); //排序方法 public ...
  • 反转排序的意思就是用相反的顺序输出原来的数组内容。 实现步骤: 将第一个与最后一个替换,第二个与倒数第二个替换,以此类推。 具体代码如下: public class xunlian { public static void main(String[] ...
  • 这里写目录标题一、冒泡排序1.1 基本思想1.2 算法思路1.3 示例二、直接选择排序2.1 基本思想2.2 示例 一、冒泡排序 类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断的向前移动 1.1 基本思想 冒泡...
  • 排序--反转排序

    2017-03-17 14:18:44
    1、顾名思义,将数组的元素顺序反转。在数组中反转只需要前半部分元素和后半部分元素做交换即可。 2、代码: private int[] reverseOrder(int []old){ int temp; for (int i = 0; ilength/2;i++){ temp = old[i]...
  • shell中的数组一、数组的基本操作1.1 什么是数组1.2 数组的语法格式1.3 数组的数据类型1.4 获取数组的长度1.5 获取数组的列表1.6 获取数组下标...排序(冒泡/直接选择/反向)2.1 冒泡排序2.1 直接选择排序2.1 反转排序...
  • Java之反转排序

    2017-10-07 00:04:00
    顾名思义,反转排序就是以相反的顺序把原来的数组内容重新进行排序。反转排序算法在我们的程序开发中也是经常用到的。而反转排序的基本思想也很简单,就是把数组最后一个元素与第一个元素进行交换,倒数第二个与第二...
  • list反转排序

    2021-02-02 12:25:03
    功能:将容器中的元素反转和对其中的数据进行排序 函数原型 reverse(); // 反转链表 sort(); // 链表排序
  • Spark之反转排序

    2019-12-31 16:43:46
    Spark之反转排序 关于反转排序的原理,可以参考之前写过的MapReduce之反转排序,这是尝试用Spark复现后的代码 package OrderInversion import org.apache.spark.{SparkConf, SparkContext} object OrderInversion {...
  • 一、数组的冒泡排序 *随机生成10个数组元素赋值(范围10-99内)可不设范围,根 据自己需求而定 *对随机生成的10个数组元素进行从小到大冒泡排序 *也可以直接调用方法Arrays.sort进行排序 二、数组反转 *...
  • Java数组——反转排序

    千次阅读 2014-01-03 14:53:33
    例子:  int[] arrays = new int[]{2,5,8,3,5,9,2,6};  // 创建直接选择排序类的对象 ... // 调用排序方法将数组排序  sorter.sort(arrays);  }  public void sort(int[] array){    for
  • java数组之反转排序

    2020-07-19 12:18:20
    package xun; public class ReverseSort { public static void main(String[] args) { //创建数组 ... //调用对象类方法实现数组反转 sorter.sort(array); } //直接选择排序 public void sor.
  • 反转排序算法

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

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 109,224
精华内容 43,689
关键字:

反转排序

友情链接: lcd_3.5_4.3.rar