`
piziyan
  • 浏览: 70484 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

对int数组进行排序

 
阅读更多
/**  
 * 对int数组进行排序,使  
 * 第1个是最大,  
 * 第2个是最小的,  
 * 第3个是次大的,  
 * 第4个是次小的,  
 * 以此类推  
 */  
public static void x_sort(int a[]){   
    Arrays.sort(a);   
    LinkedList queue = new LinkedList();   
    for (int i = 0; i < a.length; i++) {   
        queue.add(a[i]);   
    }   
    boolean flag = true;   
    for (int i = 0; i < a.length; i++) {   
        if(flag)   
            a[i] = (Integer) queue.removeLast();   
        else  
            a[i] = (Integer) queue.removeFirst();   
        flag = !flag;   
    }   
}   

分享到:
评论

相关推荐

    java数组自定义排序

    java中数组的自定义排序,种类繁多,简单实现,可自由操控。

    把int数组的内容放到一颗二叉树上去,并对二叉树排序

    本主题关注如何将一个整型(int)数组的内容构建到一棵二叉树上,并实现二叉树排序。二叉树排序是一种利用二叉搜索树特性进行排序的方法,它能有效地在O(n log n)的时间复杂度内完成排序。 首先,我们要了解二叉树的...

    二维数组如何进行冒泡排序

    对于二维数组的排序,通常的做法是先将其转换为一维数组,然后再利用冒泡排序对一维数组进行排序,最后再将排序后的一维数组还原为二维数组。这种方法不仅易于理解和实现,而且能够充分利用已有的排序算法。 1. **...

    C#使用希尔排序法对一维数组进行排序

    2. **分组排序**:对每个增量,将数组按照增量分成若干个子序列,每个子序列相当于一个小的未排序的数组。然后对每个子序列进行插入排序,可以使用C#内置的`Array.Sort()`函数或者自定义插入排序算法。 3. **减小...

    java数组排序

    在Java编程语言中,数组排序是一项基础且重要的任务。它涉及到不同的算法,这些算法通过比较和交换元素来达到数组元素的有序状态。本篇将详细探讨几种常见的排序算法及其在Java中的实现。 首先,让我们从最简单的...

    c语言二维数组冒泡排序

    在这个例子中,我们定义了一个3x3的二维数组,并使用冒泡排序对其进行排序。`bubbleSort`函数接受一个二维数组和行数作为参数,然后对每一行进行冒泡排序。注意,这里我们仅以第一列元素进行比较,因为如果需要按照...

    文件读出数组进行选择排序和二分查找(java)

    结合这些知识点,开发者可以创建一个Java程序,首先从文件中读取数据到数组,然后使用选择排序对数组进行排序,最后利用二分查找在排序后的数组中查找特定元素。这是一个典型的文件操作与算法应用的实例。

    java 部分数组递增排序

    在编程领域,数组排序是一个常见的任务,特别是在Java中。这里我们关注的是“部分数组递增排序”,这通常指的是对一个数组中的某一段元素进行升序排列。以下是对这个主题的详细解释。 首先,理解基本概念。数组是...

    基于数组模板类的排序操作

    选择不同类型的数据类型,完成数组数据的排序操作,排序分别为单向冒泡排序,双向冒泡排序和快速排序。

    将两数组合并成一个数组并排序

    在这个例子中,我们首先定义了两个已排序的数组`A`和`B`,然后调用了`merge_sorted_arrays`函数进行合并。最后,通过循环打印出合并并排序后的数组`C`。 这个操作在处理大量数据时尤其有用,例如在数据库查询、数据...

    数组以及排序算法

    排序是计算机科学中的经典问题,有多种方法可以对数组进行排序。以下是一些常见的排序算法: 1. 冒泡排序:通过重复遍历数组,每次比较相邻元素并交换顺序,逐步将最大(或最小)元素“冒”到数组末尾。时间复杂度...

    根据 Java 中任何给定列中的值对二维数组进行排序.docx

    在Java编程中,对二维数组进行排序是一项常见的任务,特别是在处理表格数据或矩阵时。本文将详细介绍如何根据Java中任何给定列的值对二维数组进行排序。 首先,我们需要理解二维数组的概念。二维数组可以看作是多个...

    对一个数组进行选择排序

    8. **输出排序后的数组**: - 使用 `for (k = 0; k ; k++) cout [k] ;` 输出排序后的数组。 #### 四、选择排序的时间复杂度分析 - **最好情况时间复杂度**:O(n^2)。即使输入数组已经是有序的,也需要进行n-1轮...

    C#随机数,C#数组的排序,反转

    C#提供了Array类的Sort方法,可以对一维数组进行升序排序。例如,你有一个整数数组,可以这样排序: ```csharp int[] numbers = { 5, 2, 9, 1, 7 }; Array.Sort(numbers); ``` 这段代码将把数组按升序排列。如果你...

    java 数组递增排序

    首先,最常见的数组排序算法是冒泡排序(Bubble Sort)、选择排序(Selection Sort)、插入排序(Insertion Sort)和快速排序(Quick Sort)。这些算法都有其独特的工作原理和性能特点。 1. **冒泡排序**:冒泡排序...

    c语言数组冒泡排序

    然而,由于其简单的实现和对数据的稳定性(相同元素的相对顺序不会改变),在小规模数据或教学场景下,冒泡排序仍具有一定的价值。 ### 优化冒泡排序 - **设置标志位**:如果在一次遍历过程中没有发生任何交换,...

    数组应用——一维数组排序

    数组应用——一维数组排序; 定义一组无序的整型数列,共10个数值,经过一定的处理,使该数组由大到小排列,并输出到屏幕上。具体要求如下: 定义int型数组arrayorder并赋初值为0,长度为10,以承载该数列; 使用...

    两个数组合并排序

    本篇代码主要讲解了如何通过编程方式将两个已定义好的整型数组进行合并,并对合并后的数组进行排序,使其按照从小到大的顺序排列。该程序使用了冒泡排序算法来完成排序任务。 #### 冒泡排序算法简介 冒泡排序...

    java数组排序.docx

    Java数组排序是Java语言中对数组进行排序的方法,包括快速排序、选择排序、冒泡排序和插入排序等。这些排序算法都是Java语言中常用的数组排序方法,每种算法都有其特点和应用场景。 冒泡排序是Java语言中的一种基本...

    java 冒泡排序 数组冒泡排序

    下面是一个简单的Java代码示例,用于对一个整型数组进行升序排序: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i ; i++) { for (int...

Global site tag (gtag.js) - Google Analytics