java希尔排序动画代码，希尔排序实现代码

java怎么实现排序

【答案】：排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。

利用 Arrays.sort() 方法 Java标准库提供了一个非常方便的方法`Arrays.sort()`，可以对数组进行排序。默认情况下，此方法按升序排列数组元素。

最主要的是冒泡排序、选择排序、插入排序以及快速排序冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。

int[] num = new int[str.length]；//初始化一个整型数组，长度为你输入数字的个数。

相关问答

Q1: Java的排序算法有哪些

下面给你介绍四种常用排序算法：冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。

Java标准库提供了一个非常方便的方法`Arrays.sort()`，可以对数组进行排序。默认情况下，此方法按升序排列数组元素。

算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。

Q2: 希尔排序法原理??

1、同时移动元素 { L[i+1]=L[i]；//移动 i--；//查找 } L[i+1]=L[0]；//将元素插入 } i=j-1；//还原有序区指针 } } 希尔排序 原理：又称增量缩小排序。

2、希尔排序也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。

3、为了保证最后剩下的两个数在逆序的情况下还能够实现交换位置，最后一个必为1，而前面的可以为5，3，1，但也可以为5，4，3，2，1。往往5，3，1就能实现排序，能少移动就少移动，因为一个好算法要注意时间和空间复杂度。

Q3: 求java希尔排序算法,最好是示例的那种,感激不尽

希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n 2 ）的第一批算法之一。

归并排序 归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。

插入排序：直接插入排序、二分法插入排序、希尔排序。选择排序：简单选择排序、堆排序。交换排序：冒泡排序、快速排序。

不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

String是最基本的数据类型吗基本数据类型包括byte、int、char、long、float、double、boolean和short。java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。

java希尔排序动画代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于希尔排序实现代码、java希尔排序动画代码的信息别忘了在本站进行查找喔。