念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：318

双向循环链表(C语言版)
浏览：69

你可能喜欢

用了5种排序算法来解决（Java代码）

　　作者: 念心卓　　　　发表时间：2021-08-20 16:15:21 浏览：124　|　评论：0　

原题链接：大整数排序

```java
package lanqiao;

import java.math.BigInteger;
import java.util.Scanner;

/*
 * 题目 1743: 大整数排序
 */
public class P_1743 {

public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			BigInteger[] arr = new BigInteger[n];
			for (int i = 0; i < arr.length; i++) {
				arr[i] = in.nextBigInteger();
			}
			System.out.println("*********冒泡排序*********");
			bubbleSort(arr);
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+" ");
			}
			System.out.println("*********选择排序*********");
			selectSort(arr);
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+" ");
			}
			System.out.println("*********直接插入排序*********");
			insertSort(arr);
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+" ");
			}
			System.out.println("*********希尔排序*********");
			shellSort(arr);
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+" ");
			}
			System.out.println("*********快速排序*********");
			qkSort(arr,0,arr.length-1);
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+" ");
			}
		}
		in.close();//关闭流
	}
	//冒泡排序
	public static void bubbleSort(BigInteger[] arr) {
		BigInteger temp = BigInteger.ZERO;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if(arr[j].equals(arr[j].max(arr[j+1]))) {//如果arr[j]大
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	//选择排序
	public static void selectSort(BigInteger[] arr) {
		for (int i = 0; i < arr.length; i++) {
			BigInteger temp = arr[i];
			int index = i;//记录当前元素的下标
			for (int j = i+1; j < arr.length; j++) {
				if(arr[j].equals(temp.min(arr[j]))) {
					index = j;//较小值记录下标
				}
			}
			if(i != index) {
				temp = arr[i];
				arr[i] = arr[index];
				arr[index] = temp;
			}
		}
	}
	//直接插入排序
	public static void insertSort(BigInteger[] arr) {
		BigInteger insertValue = BigInteger.ZERO;
		int insertIndex = 0;
		for (int i = 1; i < arr.length; i++) {
			insertValue = arr[i];
			insertIndex = i - 1;
			while(insertIndex >= 0 && insertValue.equals(insertValue.min(arr[insertIndex]))) {
				arr[insertIndex + 1] = arr[insertIndex];//将前面一个值付给后面
				insertIndex--;
			}
			arr[insertIndex+1] = insertValue;
		}
	}
	//希尔排序
	public static void shellSort(BigInteger[] arr) {
		for(int gap = arr.length / 2; gap > 0; gap /= 2) {
			for(int i = gap; i < arr.length; i++) {
				int j = i;//临时保存当前元素的下标
				BigInteger temp = arr[i];//临时保存当前元素的值
				if(arr[j].equals(arr[j].min(arr[j-gap]))) {
					while(j - gap >= 0 && temp.equals(temp.min(arr[j- gap]))) {
						arr[j] = arr[j - gap];
						j -= gap;
					}
					arr[j] = temp;
				}
			}
		}
	}
	//快排
	public static void qkSort(BigInteger[] arr,int low,int high) {
		int pivotpos = 0;
		if(low < high) {
			pivotpos = quickSort(arr, low, high);
			qkSort(arr, low, pivotpos - 1);
			qkSort(arr, pivotpos + 1, high);
		}
	}
	public static int quickSort(BigInteger[] arr,int low,int high) {
		int l = low;
		int h = high;
		BigInteger pivot = arr[l];
		while(l < h) {
			while(l < h && arr[h].equals(arr[h].max(pivot))) {
				h--;
			}
			if(l < h) {
				arr[l] = arr[h];
				l++;
			}
			while(l < h && arr[l].equals(arr[l].min(pivot))) {
				l++;
			}
			if(l < h) {
				arr[h] = arr[l];
				h--;
			}
		}
		arr[l] = pivot;
		return l;
	}
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

一个简单易懂的代码

Biggest Number (错误代码时间超限制)

十->二进制转换（C语言代码）

IP判断（C语言代码）

用了5种排序算法来解决（Java代码）

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

回文串（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵加法（C语言代码）

C二级辅导-同因查找（C语言代码）

1250题解

1199题解

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

一个简单易懂的代码

Biggest Number (错误代码时间超限制)

十->二进制转换 （C语言代码）

IP判断 （C语言代码）

用了5种排序算法来解决（Java代码）

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

回文串 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵加法 （C语言代码）

C二级辅导-同因查找 （C语言代码）

1250题解

1199题解

十->二进制转换（C语言代码）

IP判断（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

回文串（C语言代码）

矩阵加法（C语言代码）

C二级辅导-同因查找（C语言代码）