数组排序方法

1、已知一个整型数组。

int [] nums = {12,5,18,12,6,15} ;

2、数组升序排列--冒泡排序。

代码:public static void main(String[] args) {
  for (int i = 0; i < nums.length - 1; i++) {
   for (int j = 0; j < nums.length - i - 1; j++) {
    if (nums[j] > nums[j + 1]) {
     int a = nums[j];
     nums[j] = nums[j + 1];
     nums[j + 1] = a;
    }
   }
  }
  System.out.print("升序排序后输出为:");
  for (int i = 0; i < nums.length; i++) {
   System.out.print(nums[i] + "\t");
  }
 }

3、数组升序排列--交换排序。

代码:public static void main(String[] args) {
  for (int i = 0; i < nums.length -1; i++) {
   for (int j = i+1; j < nums.length ; j++) {
    if (nums[i] > nums[j ]) {
     int a = nums[j];
     nums[j] = nums[i];
     nums[i] = a;
    }
   }
  }
  System.out.print("升序排序后输出为:");
  for (int i = 0; i < nums.length; i++) {
   System.out.print(nums[i] + "\t");
  }
 }

时间: 2024-12-11 19:26:08

数组排序方法的相关文章

实例365(13)---------经典数组排序方法------选择排序法

一:使用选择排序法对一维数组进行排序,截图 /*选择排序的个人理解:第一遍筛选,选出其中最大的值,得到值和下标 将最大的值的位置和数组的第一个位置交换 从数组的第二个位置开始第二遍筛选 将其中最大的值的位置和数组的第二个位置交换 直到筛选完数组 */ 二:代码 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; u

实例365(14)---------经典数组排序方法------快速排序法

一:截图 二:快速排序详解 快速排序法(QuickSort)是一种非常快的对比排序方法.它也Divide-And-Conquer思想的实现之一.自从其产生以来,快速排序理论得到了极大的改进,然而在实际中却十分难以编程出正确健壮的代码.本文将对快速排序算法的基本理论和编程实践方面做作一个全面的讲解.在本文讲解中,将忽略很多细枝末节,试图给读者形成一个非常具体的快速排序形象. 快速排序---基本理论 因为该算法是Divide-And-Conquer思想的一个实现,所以本文将以Divide-And-C

常见的几种数组排序方法

---恢复内容开始--- 一.研究数组排序的意义: 数据结构中,排序算法各有用处,不同的排序方法有不同的时间复杂度与空间复杂度.为了能够依据不同情况,选用不同的排序方法解决不同的问题. 二.常见的数组排序方法: 以下研究,默认是对操作数组进行从小到大的排序.使用语言是Java. 1.选择排序法 选择排序法是将需要操作的数组分为已排序部分和未排序部分两部分.未排序的数组元素中,最小(或最大)的元素依次按照获得顺序放入已排序的元素中. public static boolean sortByChoi

数组排序方法sort

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>数组排序</title></head><body><script>// reverse()对数组内容进行反转//eg:[1,2,,3,4,5]变成[5,4,3,2,1]// sort()默认情况下按照升序排列数组项,即最小值在

PHP 数组排序 +php二维数组排序方法

PHP - 一维数组的排序函数 在本节中,我们将学习如下 PHP 数组排序函数: sort() - 以升序对数组排序 rsort() - 以降序对数组排序 asort() - 根据值,以升序对关联数组进行排序 ksort() - 根据键,以升序对关联数组进行排序 arsort() - 根据值,以降序对关联数组进行排序 krsort() - 根据键,以降序对关联数组进行排序 一维数组排序可以使用asort.ksort等一些方法进程排序,相对来说比较简单.二维数组的排序怎么实现呢?使用array_m

PHP指定字段的多维数组排序方法

PHP数组排序可以用array_multisort方法实现,但是如果是多维数组,并且我们要指定数组中的某个字段进行排序,那么这就需要我们自己写方法实现了. function sortArrByField(&$array, $field, $desc = false){ $fieldArr = array(); foreach ($array as $k => $v) { $fieldArr[$k] = $v[$field]; } $sort = $desc == false ? SORT_A

php二维数组排序方法(array_multisort usort)

一维数组排序可以使用asort.ksort等一些方法进程排序,相对来说比较简单.二维数组的排序怎么实现呢?使用array_multisort和usort可以实现. 例如像下面的数组: 复制代码代码如下: $users = array( array('name' => 'tom', 'age' => 20) , array('name' => 'anny', 'age' => 18) , array('name' => 'jack', 'age' => 22) ); 希望

php二维数组排序方法(转自http://www.3lian.com/edu/2013/12-26/118882.html)

一维数组排序可以使用asort.ksort等一些方法进程排序,相对来说比较简单.二维数组的排序怎么实现呢?使用array_multisort和usort可以实现 例如像下面的数组: 代码如下: $users = array( array('name' => 'tom', 'age' => 20) , array('name' => 'anny', 'age' => 18) , array('name' => 'jack', 'age' => 22) ); 希望能按照ag

C#数组排序方法

在C#中常用的数组排序的方法有:选择排序法.冒泡排序法.插入排序法和希尔排序法等. 一.选择排序法 using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace Test{    class Program    {        static void Main(string[] args)        {            // C#选择排序法-www.baike

几种常见的数组排序方法

废话不多说,代码如下,基本的解释也有 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace SuanFa { class Program { private static int min; static void Main(string[] args) { int[] ints = { 2, 8, 22, 88, 9, 6, 2, 7 }; Sort(ints