java中主要的排序方法分为两大类:内部排序和外部排序。内部排序顾名思义就是将要排序的无序数列放到内存中去进行操作,而有一些无序数列大的惊人,内存不能放下,所以就放到外存中去进行排序这就是外部排序。
关于排序的分类,我在网上看到了一个图片,能很清楚的表现他们的分类:
1.冒泡排序法
(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
(2)程序
package com.paixu;
import java.util.Calendar;
public class maopao {
/**
* 冒泡排序法
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int len=80000;
int[] a=new int[len];
for(int i=0;i<len;i++)
{
int t=(int)(Math.random()*10000);
a[i]=t;
}
bubbleSort bub=new bubbleSort();
Calendar cal=Calendar.getInstance();
System.out.println("排序前:"+cal.getTime());
bub.Sort(a);
cal=Calendar.getInstance();
System.out.println("排序后:"+cal.getTime());
}
}
class bubbleSort
{
public void Sort(int a[])
{
int temp=0;
for(int i=0;i<a.length-1;i++)
{
for(int j=0;j<a.length-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
/* for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}*/
}
2.选择排序法
(1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
(2)程序
package com.paixu;
import java.util.Calendar;
public class xuanze
{
/**
*选择排序法
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
int len=80000;
int[] a=new int[len];
for(int i=0;i<len;i++)
{
int t=(int)(Math.random()*10000);
a[i]=t;
}
selectSort select=new selectSort();
Calendar cal=Calendar.getInstance();
System.out.println("排序前:"+cal.getTime());
select.sort(a);
cal=Calendar.getInstance();
System.out.println("排序后:"+cal.getTime());
}
}
class selectSort
{
public void sort(int a[])
{
int position=0;
for(int i=0;i<a.length;i++)
{
int j=i+1;
position=i;
int temp=a[i];
for(;j<a.length;j++)
{
if(a[j]<temp)
{
temp=a[j];
position=j;
}
}
a[position]=a[i];
a[i]=temp;
}
// for(int i=0;i<a.length;i++)
// System.out.print(a[i]+" ");
}
}
编辑人:宁辉522
- 大小: 46.8 KB
- 大小: 91.3 KB
- 大小: 48.3 KB
分享到:
相关推荐
选择排序法与冒泡排序法——C语言PPT学习教案.pptx
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档
java 冒泡排序法 java 冒泡排序法
java 选择排序法 java 选择排序法 java 选择排序法
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
这是我归纳的一些排序方法——有冒泡排序,直接排序和反转排序,希望对大家有点用处
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法...
冒泡排序法java。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
基础的java 冒泡法、选择法、插入法排序实现代码。
本人用了C#开发出选择排序法 ,冒泡排序法 ,插入排序法算法。希望能为C#语言的学习者带来一些益处。不要忘了,学语言要花大力气学数据结构和算法。
这一个原创C语言编写的数组大小排序法,包括插入法和冒泡法.通过学习它的思想,把握这两种基本的算法,达到举一反三的效果。
java 冒泡排序方法,java 冒泡排序方法。
冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序...
针对很多在校大学生,需要完成老师交给的任务,特此写了一个冒泡排序,不过只传上了.java文件
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序
JAVA冒泡法比较法排序源代码,JAVA冒泡法比较法排序源代码