`
- 浏览:
51344 次
- 性别:
- 来自:
济南
-
- package sort;
-
-
import java.util.Random;
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public class SortTest {
-
-
-
-
-
-
-
-
-
public int[] createArray() {
-
Random random = new Random();
-
int[] array = new int[10];
-
for (int i = 0; i < 10; i++) {
-
array[i] = random.nextInt(100) - random.nextInt(100);
- }
-
System.out.println("==========原始序列==========");
- printArray(array);
-
return array;
- }
-
-
-
-
-
-
-
-
public void printArray(int[] data) {
-
for (int i : data) {
-
System.out.print(i + " ");
- }
- System.out.println();
- }
-
-
-
-
-
-
-
-
-
-
public void swap(int[] data, int x, int y) {
-
int temp = data[x];
- data[x] = data[y];
- data[y] = temp;
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
public void bubbleSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < data.length - i; j++) {
-
if (data[j] > data[j + 1]) {
-
-
swap(data, j, j + 1);
- }
- }
- }
-
} else if (sortType.equals("desc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < data.length - i; j++) {
-
if (data[j] < data[j + 1]) {
-
-
swap(data, j, j + 1);
- }
- }
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public void selectSort(int[] data, String sortType) {
-
if (sortType.endsWith("asc")) {
-
int index;
-
for (int i = 1; i < data.length; i++) {
-
index = 0;
-
for (int j = 1; j <= data.length - i; j++) {
-
if (data[j] > data[index]) {
- index = j;
- }
- }
-
- swap(data, data.length - i, index);
- }
-
} else if (sortType.equals("desc")) {
-
int index;
-
for (int i = 1; i < data.length; i++) {
-
index = 0;
-
for (int j = 1; j <= data.length - i; j++) {
-
if (data[j] < data[index]) {
- index = j;
- }
- }
-
- swap(data, data.length - i, index);
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
public void insertSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < i; j++) {
-
if (data[j] > data[i]) {
-
- swap(data, i, j);
- }
- }
- }
-
} else if (sortType.equals("desc")) {
-
-
for (int i = 1; i < data.length; i++) {
-
-
for (int j = 0; j < i; j++) {
-
if (data[j] < data[i]) {
-
- swap(data, i, j);
- }
- }
- }
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
public void reverse(int[] data) {
-
int length = data.length;
-
int temp = 0;
-
for (int i = 0; i < length / 2; i++) {
- temp = data[i];
-
data[i] = data[length - 1 - i];
-
data[length - 1 - i] = temp;
- }
-
printArray(data);
- }
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
public void quickSort(int[] data, String sortType) {
-
if (sortType.equals("asc")) {
-
qsort_asc(data, 0, data.length - 1);
-
} else if (sortType.equals("desc")) {
-
qsort_desc(data, 0, data.length - 1);
-
} else {
-
System.out.println("您输入的排序类型错误!");
- }
- }
-
-
-
-
-
-
-
-
-
private void qsort_asc(int data[], int low, int high) {
-
int i, j, x;
-
if (low < high) {
- i = low;
- j = high;
- x = data[i];
-
while (i < j) {
-
while (i < j && data[j] > x) {
-
j--;
- }
-
if (i < j) {
- data[i] = data[j];
- i++;
- }
-
while (i < j && data[i] < x) {
-
i++;
- }
-
if (i < j) {
- data[j] = data[i];
- j--;
- }
- }
- data[i] = x;
-
qsort_asc(data, low, i - 1);
-
qsort_asc(data, i + 1, high);
- }
- }
-
-
-
-
-
-
-
-
-
private void qsort_desc(int data[], int low, int high) {
-
int i, j, x;
-
if (low < high) {
- i = low;
- j = high;
- x = data[i];
-
while (i < j) {
-
while (i < j && data[j] < x) {
-
j--;
- }
-
if (i < j) {
- data[i] = data[j];
- i++;
- }
-
while (i < j && data[i] > x) {
-
i++;
- }
-
if (i < j) {
- data[j] = data[i];
- j--;
- }
- }
- data[i] = x;
-
qsort_desc(data, low, i - 1);
-
qsort_desc(data, i + 1, high);
- }
- }
-
-
-
-
-
-
-
-
-
-
-
public int binarySearch(int[] dataset, int data, int beginIndex,
-
int endIndex) {
-
int midIndex = (beginIndex + endIndex) >>> 1;
-
-
if (data < dataset[beginIndex] || data > dataset[endIndex]
- || beginIndex > endIndex)
-
return -1;
-
if (data < dataset[midIndex]) {
-
return binarySearch(dataset, data, beginIndex, midIndex - 1);
-
} else if (data > dataset[midIndex]) {
-
return binarySearch(dataset, data, midIndex + 1, endIndex);
-
} else {
-
return midIndex;
- }
- }
-
-
-
-
-
-
-
-
-
public int binarySearch(int[] dataset, int data) {
-
int beginIndex = 0;
-
int endIndex = dataset.length - 1;
-
int midIndex = -1;
-
if (data < dataset[beginIndex] || data > dataset[endIndex]
- || beginIndex > endIndex)
-
return -1;
-
while (beginIndex <= endIndex) {
-
midIndex = (beginIndex + endIndex) >>> 1;
-
-
-
if (data < dataset[midIndex]) {
-
endIndex = midIndex - 1;
-
} else if (data > dataset[midIndex]) {
-
beginIndex = midIndex + 1;
-
} else {
-
return midIndex;
- }
- }
-
return -1;
- }
-
-
-
public static void main(String[] args) {
-
SortTest ST = new SortTest();
-
int[] array = ST.createArray();
-
System.out.println("==========冒泡排序后(正序)==========");
-
ST.bubbleSort(array, "asc");
-
System.out.println("==========冒泡排序后(倒序)==========");
-
ST.bubbleSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========选择排序后(正序)==========");
-
ST.selectSort(array, "asc");
-
System.out.println("==========选择排序后(倒序)==========");
-
ST.selectSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========插入排序后(正序)==========");
-
ST.insertSort(array, "asc");
-
System.out.println("==========插入排序后(倒序)==========");
-
ST.insertSort(array, "desc");
-
- array = ST.createArray();
-
System.out.println("==========快速排序后(正序)==========");
-
ST.quickSort(array, "asc");
- ST.printArray(array);
-
System.out.println("==========快速排序后(倒序)==========");
-
ST.quickSort(array, "desc");
- ST.printArray(array);
-
System.out.println("==========数组二分查找==========");
-
System.out.println("您要找的数在第" + ST.binarySearch(array, 74)+ "个位子。(下标从0计算)");
-
- }
-
- }
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
根据提供的文件信息,我们可以归纳出以下关于Java排序的相关知识点: ### 一、文件基本信息 - **文件名**:`java排序.txt` - **文件描述**:该文本文件主要介绍了几种常用的Java排序算法,并通过示例代码展示了...
Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...
【JAVA排序汇总】Java编程语言中,排序是数据处理中非常基础且重要的操作。本文将对几种经典的排序算法进行简要介绍和分析。 1. **插入排序**: 插入排序分为直接插入排序和折半插入排序。直接插入排序是将每个...
根据给定文件中的标题“Java排序代码大全”以及描述与标签中的关键词如“Java排序”、“排序大全”和“算法”,本文将详细解读文件中所包含的几种排序算法的实现方式,并结合具体代码进行深入分析。 ### 快速排序...
Java排序算法是编程中基础且重要的概念,它们用于组织数组或列表中的元素,使其按照特定顺序排列。在本文中,我们将探讨几种常见的排序算法的Java实现,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、...
【Java排序算法详细整理】 在计算机科学中,排序算法是用于对一组数据进行排列的算法。在Java中,实现各种排序算法有助于理解数据结构和算法的原理,同时也能提高编程能力。以下是对Java中常见的几种排序算法的详细...
【面向对象Java排序包】是基于Java编程语言设计的一个专门用于处理排序问题的软件组件。这个包充分体现了面向对象的设计原则,将数据结构、算法和业务逻辑封装在独立的对象中,提高了代码的可读性和可维护性。它不仅...
Java排序是程序开发中常见的一种任务,主要用于对数据集合进行有序排列。在Java中,有多种内置和自定义的排序算法可供选择,每种都有其特定的适用场景和性能特点。下面将详细介绍几种常见的Java排序方法。 1. **...
Java排序算法大全是一份专为Java开发者准备的学习资源,涵盖了各种经典的排序算法,旨在帮助初学者和有经验的程序员深入理解排序的原理和实现。排序是计算机科学中的基础且重要的概念,它在数据处理、数据库操作、...
在Java编程语言中,排序是数据处理中非常基础且重要的操作。本文将全面解析Java中的各种排序算法,帮助你理解并掌握它们的核心概念、实现方式以及适用场景。 1. 冒泡排序(Bubble Sort) 冒泡排序是最简单的排序...
本资源“Java排序算法源代码”提供了一系列经典的排序算法实现,包括冒泡排序、插入排序、选择排序、希尔排序和快速排序,全部用Java语言编写。这些算法对于学习和理解排序原理以及优化代码性能至关重要。 1. **...
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
Java排序可视化页面是一种用于教学和理解排序算法的强大工具。它通过图形化的方式展示了排序过程,使得用户能够直观地看到冒泡排序、选择排序和插入排序这三种基础排序算法的工作原理。接下来,我们将深入探讨这些...
### Java排序方法面试知识点详解 在Java编程领域中,排序算法是面试中常见的技术考察点之一。本篇文章将深入分析几种基本的排序算法,并通过具体的Java代码示例来阐述每种算法的特点及其应用场景。 #### 1. 插入...
Java排序算法是编程面试和笔试中常见的考察点,掌握这些算法对于提升编程能力和解决实际问题至关重要。本篇文章将深入探讨几种主要的Java排序算法及其特点。 1. **插入排序** - **直接插入排序**:将每个元素依次...
这个"Java排序算法包"提供了对多种排序算法的支持,并且允许用户根据自己的需求自定义比较条件,使得排序功能更加灵活。 1. **排序算法基础**: - 排序是指将一组数据按照特定的顺序进行排列的过程。常见的排序...
Java排序是程序设计中常见的操作,它涉及到一系列的算法,用于对数组或列表中的元素进行升序或降序排列。本文主要介绍几种经典的排序算法,包括插入排序、交换排序、选择排序、归并排序和基数排序,并分析了如何根据...
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...