今天刚学习了点java数据结构,一开始就看到的排序的问题,就往下看了,java基本的排序方法有三种:冒泡,选择,插入。
以前一直认为选择排序就是冒泡排序。看了书中的解释,明白了冒泡排序和选择排序不能混为一谈。
经过消化,我稍微懂了它们的原理。
冒泡排序是取一个数据a,然后和这个数据右边的数据b进行比较,如果a比b大,a就往右移动,也就是变到b的右边(程序中可通过交换实现)。写两个循环,代码如下
//冒泡排序
public class BubbleSort
{
private static int[] total={2,8,1,9,4,11,3,7,5,6,10};
public static void main(String[] args)
{
long start=System.currentTimeMillis();
//此处out可>0,但没必要,三个数据只用一次冒泡排序即可得出结果
for(int out=total.length-1;out>1;out--)
{
for (int i = 0; i < out; i++)
{
if(total[i]>total[i+1])
{
swap(i,i+1);
}
}
}
//打印结果
for(int i=0;i<total.length;i++)
{
System.out.print(total[i]+" ");
}
long end=System.currentTimeMillis();
System.out.print("花费时间:"+(end-start));
}
public static void swap(int a,int b)
{
int temp=total[a];
total[a]=total[b];
total[b]=temp;
}
}
这就是冒泡排序。
然后我理解选择排序为取一个数a,将a和其它未进行排序过的数据进行比较。如果哪个比a小,就和a交换位置,这样a就是未排序过的数据中最小的了.代码如下
//选择排序
public class ChooseSort
{
private static int[] total={2,8,1,9,4,11,3,7,5,6,10};
public static void main(String[] args)
{
long start=System.currentTimeMillis();
for(int i=0;i<total.length-1;i++)
{
for(int j=i+1;j<total.length;j++)
{
if(total[i]>total[j])
{
swap(i,j);
}
}
}
//打印结果
for(int i=0;i<total.length;i++)
{
System.out.print(total[i]+" ");
}
long end=System.currentTimeMillis();
System.out.print("花费时间:"+(end-start));
}
public static void swap(int a,int b)
{
int temp=total[a];
total[a]=total[b];
total[b]=temp;
}
}
插入排序就是 一些数据部分排序过,比如左边1-5号位置排序过(小到大),6-10位置未排序,那么可以将第六个位置数据取出,然后1-5位置的数据向前移动(就是第六个位置移动),移动之前必须比较与取出的第六个位置的数据进行比较,如果大于第六个位置的数据就向前移动,否则不移动并将取出的第六个数据重新填到空的位置里。代码如下
//插入排序
public class InsertSort
{
private static int in;
private static int[] total={2,8,1,9,4,11,3,7,5,6,10};
public static void main(String[] args)
{
for(int out=1;out<total.length;out++)
{
int temp=total[out];
in=out;
while(in>0 && total[in-1]>=temp)
{
total[in]=total[in-1];
--in;
}
total[in]=temp;
}
//打印结果
for(int i=0;i<total.length;i++)
{
System.out.print(total[i]+" ");
}
}
}
另外还有一种排序叫希尔排序,是插入排序的一种。
public static<T extends Comparable<? super T>>
void incrementalSort(T[] a,int first,int last,int space)
{
int unsorted,index;
for(unsorted=first+space;unsorted<=last;unsorted=unsorted+space)
{
T firstUnsorted=a[unsorted];
for(index =unsorted-space;index>=first&&firstUnsorted.compareTo(a[index])<0;index=index-space)
{
a[index+space]=a[index];
}
a[index+space]=firstUnsorted;
}
}
public static<T extends Comparable<? super T>> void shellSort(T[] a,int first,int last)
{
int n=last-first+1;
for(int space=n/2;space>0;space=space/2)
{
for(int begin=first;begin<first+space;begin++)
{
incrementalSort(a, begin, last, space);
}
}
}
调用shellSort即可。
分享到:
相关推荐
用java语言实现冒泡排序、插入排序、堆排序、快速排序、归并排序、希尔排序、桶排序,并且对各种排序算法进行性能的比较。
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
用java实现了以下算法: 1、冒泡排序、冒泡排序的两种改进。 2、插入排序。 3、选择排序。 4、希尔排序。 5、归并排序。 6、快速排序。
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
八种排序算法原理及Java实现( 冒泡排序+快速排序直接插入排序+希尔排序+选择排序+归并排序+基数排序)
快速排序、归并排序、希尔排序、冒泡排序、选择排序、插入排序等8中排序方式原理分析java实现
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
该源文件包括三种排序算法,实现效率教高,代码量也不大
主要介绍了Java如何实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序,需要的朋友可以参考下
冒泡排序 3. 插入排序 4. 希尔排序 5. 堆排序 6. 归并排序 7. 快速排序 8. 基数排序 9. 计数排序 10. 桶排序 十种排序代码 我的博文地址:http://blog.csdn.net/u010156024/article/details/48932219
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度,实用
设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法...
Java各种排序算法集合: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)
插入,选择排序的链表实现及快速,希尔,冒泡排序算法实现
8种排序(java) 1插入排序2希尔排序3选择排序4堆排序5冒泡排序6快速排序7归并排序8基数排序
冒泡排序,插入排序,希尔排序,选择排序,堆排序,归并排序,快速排序,桶排序,计数排序,基数排序,TimeSort排序
java数组排序的思想,过程和代码实现。多种数组排序的方法,主要有冒泡排序,堆排序,插入排序, 归并操作(merge), 归并操作(merge),选择排序,希尔排序。
具体实例来实现五种排序 清晰完整 直接运行
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
选择排序 冒泡排序 插入排序 希尔排序 堆排序 归并排序 快速排序 基数排序 计数排序 桶排序 我的博客地址:http://blog.csdn.net/u010156024/article/details/48932219