「java排序题目」JAVA 排序

今天给各位分享java排序题目的知识，其中也会对JAVA 排序进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、java编程题,对一组{23,55,-65,89,82,99,128}中的元素从小到大进行排序
• 2、一道关于java排序算法的题目（蓝桥杯编程题）
• 3、JAVA排序题
• 4、一道java排序题
• 5、JAVA排序题目求解
• 6、JAVA编程题：使用排序算法将数列进行从大到小排序: 17, 10, 26, 50, 14, 10, 53, 20, 64, 83。

java编程题,对一组{23,55,-65,89,82,99,128}中的元素从小到大进行排序

1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

2. 选择排序：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

3. 冒泡排序：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

4. 快速排序：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

5. 归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

6. 希尔排序：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

你看这个链接，网页链接

希望可以帮到你，望采纳~

一道关于java排序算法的题目（蓝桥杯编程题）

import java.io.BufferedInputStream;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.List;

import java.util.Scanner;

public class Main

{

int re = 0;

public String doFilter()

{

//在这里我把断号和重号的初始值都设置成0，实际情况是不可能出现0的情况，所以设置成0.

int m = 0;// 表示断号

int n = 0;// 表示重号

ListString[] list = new ArrayListString[]();

ListInteger numList = new ArrayListInteger();

Scanner scan1 = new Scanner(System.in);

Scanner scan2 = new Scanner(new BufferedInputStream(System.in));

int rowNum = scan1.nextInt();

// 把输入所有行的数据放到numList里

for (int i = 0; i rowNum; i++)

{

String s = scan2.nextLine().trim();

String[] nums = s.split(" ");

for (String str : nums)

{

if (str.trim().length() != 0)

{

numList.add(Integer.valueOf(str));

}

}

}

// 使用工具类对numList进行排序

Collections.sort(numList, new ComparatorInteger()

{

@Override

public int compare(Integer a, Integer b)

{

if (a b)

{

return 1;

}

return -1;

}

});

for (int i = 0; i numList.size() - 1; i++)

{

//得到断号

if (numList.get(i) == numList.get(i + 1))

{

n = numList.get(i);

continue;

}

//得到重号

if ((numList.get(i) + 1) != numList.get(i + 1))

{

m = numList.get(i) + 1;

}

}

return m + " " + n;

}

public static void main(String[] args)

{

//测试下

System.out.println(new Main().doFilter());

}

}

JAVA排序题

方法一：

class test{

public static void main(String args[]){

int []array={32,87,3,589,12,1076,2000};

java.util.Arrays.sort(array);

for(int i=0;iarray.length;i++){

System.out.println(array[i]);

}

}

}

方法二：

public class aa{

public static void main(String args[]){

int i,j;

int []array={32,87,3,589,12,1076,2000};

int m=array.length;

for(i=0;im-1;i++){

for(j=i+1;jm;j++){

if(array[i]array[j]){

int t=array[i];

array[i]=array[j];

array[j]=t;

}

}

}

for(i=0;im;i++){

System.out.println(array[i]+" ");

}

}

}

两种方法你看这那种适合你

一道java排序题

public class Sort2 {

public static void main(String args[]) {

if (args.length == 0) {

System.out.println("没有输入单词串！请重新运行程序！");

System.exit(0);

} else {

String[] a = args;

for (int i=0;ia.length;i++) {

for (int j=i+1;ja.length;j++) {

if (a[i].compareTo(a[j]) 0) {

String t = a[i];

a[i] = a[j];

a[j] = t;

}

}

}

for(int i=0;i=a.length-1;i++){

System.out.print(a[i]+"\t");

}

System.out.println();

}

}

}

JAVA排序题目求解

import java.util.Arrays;

import java.util.Scanner;

public class Order {

public static void main(String[] args) {

System.out.println("请输入10个数，用','分隔");

Scanner reader = new Scanner(System.in);

String inputNumbers = reader.nextLine();

String[] numbers = inputNumbers.split(",");

for(int i=0;inumbers.length;i++){

for(int j=i+1;jnumbers.length;j++){

if(Integer.parseInt(numbers[j]) Integer.parseInt(numbers[i])){

String temp = numbers[i];

numbers[i] = numbers[j];

numbers[j] = temp;

}

}

}

System.out.println(Arrays.toString(numbers));

}

}

JAVA编程题：使用排序算法将数列进行从大到小排序: 17, 10, 26, 50, 14, 10, 53, 20, 64, 83。

代码如下：

public class MaoPao {

public static void main(String[] args) {

int array[] = { 17, 10, 26, 50, 14, 10, 53, 20, 64, 83 };

MaoPao mySort = new MaoPao();

mySort.bubbleSort(array);

for (int i = 0; i  array.length; i++) {

System.out.print(array[i] + " ");

}

}

public void bubbleSort(int[] array) {

int temp;

for (int i = 0; i  array.length; i++) {// 趟数

for (int j = 0; j  array.length - i - 1; j++) {// 比较次数

if (array[j]  array[j + 1]) {

temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

}

}

若满意请采纳！

关于java排序题目和JAVA 排序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。