Java几种简单的排序源代码

给你介绍4种排序方法及源码，供参考

10余年的环江网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。营销型网站的优势是能够根据用户设备显示端的尺寸不同，自动调整环江建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联从事“环江网站设计”,“环江网站推广”以来，每个客户项目都认真落实执行。

1.冒泡排序

主要思路： 从前往后依次交换两个相邻的元素，大的交换到后面，这样每次大的数据就到后面，每一次遍历，最大的数据到达最后面，时间复杂度是O(n^2)。

public static void bubbleSort(int[] arr){

for(int i =0; i  arr.length - 1; i++){

for(int j=0; j  arr.length-1; j++){

if(arr[j]  arr[j+1]){

arr[j] = arr[j]^arr[j+1];

arr[j+1] = arr[j]^arr[j+1];

arr[j] = arr[j]^arr[j+1];

}

}

}

}

2.选择排序

主要思路：每次遍历序列，从中选取最小的元素放到最前面，n次选择后，前面就都是最小元素的排列了，时间复杂度是O(n^2）。

public static void selectSort(int[] arr){

for(int i = 0; i arr.length -1; i++){

for(int j = i+1; j  arr.length; j++){

if(arr[j]  arr[i]){

arr[j] = arr[j]^arr[i];

arr[i] = arr[j]^arr[i];

arr[j] = arr[j]^arr[i];

}

}

}

}

3.插入排序

主要思路：使用了两层嵌套循环，逐个处理待排序的记录。每个记录与前面已经排好序的记录序列进行比较，并将其插入到合适的位置，时间复杂度是O(n^2）。

public static void insertionSort(int[] arr){

int j;

for(int p = 1; p  arr.length; p++){

int temp = arr[p];   //保存要插入的数据

//将无序中的数和前面有序的数据相比，将比它大的数，向后移动

for(j=p; j0  temp arr[j-1]; j--){

arr[j] = arr[j-1];

}

//正确的位置设置成保存的数据

arr[j] = temp;

}

}

4.希尔排序

主要思路：用步长分组，每个分组进行插入排序，再慢慢减小步长，当步长为1的时候完成一次插入排序，  希尔排序的时间复杂度是：O（nlogn）～O（n2），平均时间复杂度大致是O(n^1.5)

public static void shellSort(int[] arr){

int j ;

for(int gap = arr.length/2; gap  0 ; gap/=2){

for(int i = gap; i  arr.length; i++){

int temp = arr[i];

for(j = i; j=gap  temparr[j-gap]; j-=gap){

arr[j] = arr[j-gap];

}

arr[j] = temp;

}

}

}

请问一下java快速排序源代码

快速排序：

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**

* @author treeroot

* @since 2006-2-2

* @version 1.0

*/

public class QuickSort implements SortUtil.Sort{

/* (non-Javadoc)

* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

*/

public void sort(int[] data) {

quickSort(data,0,data.length-1);

}

private void quickSort(int[] data,int i,int j){

int pivotIndex=(i+j)/2;

//swap

SortUtil.swap(data,pivotIndex,j);

int k=partition(data,i-1,j,data[j]);

SortUtil.swap(data,k,j);

if((k-i)1) quickSort(data,i,k-1);

if((j-k)1) quickSort(data,k+1,j);

}

/**

* @param data

* @param i

* @param j

* @return

*/

private int partition(int[] data, int l, int r,int pivot) {

do{

while(data[++l]pivot);

while((r!=0)data[--r]pivot);

SortUtil.swap(data,l,r);

}

while(lr);

SortUtil.swap(data,l,r);

return l;

}

}

改进后的快速排序：

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**

* @author treeroot

* @since 2006-2-2

* @version 1.0

*/

public class ImprovedQuickSort implements SortUtil.Sort {

private static int MAX_STACK_SIZE=4096;

private static int THRESHOLD=10;

/* (non-Javadoc)

* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

*/

public void sort(int[] data) {

int[] stack=new int[MAX_STACK_SIZE];

int top=-1;

int pivot;

int pivotIndex,l,r;

stack[++top]=0;

stack[++top]=data.length-1;

while(top0){

int j=stack[top--];

int i=stack[top--];

pivotIndex=(i+j)/2;

pivot=data[pivotIndex];

SortUtil.swap(data,pivotIndex,j);

//partition

l=i-1;

r=j;

do{

while(data[++l]pivot);

while((r!=0)(data[--r]pivot));

SortUtil.swap(data,l,r);

}

while(lr);

SortUtil.swap(data,l,r);

SortUtil.swap(data,l,j);

if((l-i)THRESHOLD){

stack[++top]=i;

stack[++top]=l-1;

}

if((j-l)THRESHOLD){

stack[++top]=l+1;

stack[++top]=j;

}

}

//new InsertSort().sort(data);

insertSort(data);

}

/**

* @param data

*/

private void insertSort(int[] data) {

int temp;

for(int i=1;idata.length;i++){

for(int j=i;(j0)(data[j]data[j-1]);j--){

SortUtil.swap(data,j,j-1);

}

}

}

}

用Java怎样实现课表代码?有周次

课表数据时存储于数据库中的吗？

/**

* 获取一周的时间集合（从周一到周日）

* @param weekNum ;-1:上周；0：本周；1：下周

*/

public static ListDate getWeekDates(int weekNum){

ListDate list = new ArrayListDate();

Calendar cal = Calendar.getInstance();

// 获取指定下几个星期

cal.add(Calendar.DAY_OF_WEEK, weekNum * 7);

cal.setFirstDayOfWeek(Calendar.MONDAY);

cal.set(Calendar.DAY_OF_WEEK, Calendar.MONDAY);

list.add(cal.getTime());

for(int i = 0;i 6;i++){

cal.add(Calendar.DAY_OF_WEEK, 1);

list.add(cal.getTime());

}

return list;

}

这个是获取这一周时间的代码 ，之后用下面的代码获取周一到周日的日期

ListDate ds = DateUtil.getNowWeekDates(weekNum);

ds.get(0)//周一

ds.get(6)//周日

用这两个时间到数据库中进行范围查询，之后的你应该明白了吧

请帮我用JAVA数组的方式编写一个课程表，感激不尽！

public class IdUtil {

public static void main(String[] args) {

//七天的课程

String[] week = new String[7];

//每天的课程名

week[0] = "语文,语文,语文,语文,语文,语文,语文,语文,语文,语文";

week[1] = "数学,数学,数学,数学,数学,数学,数学,数学,数学,数学";

week[2] = "外语,外语,外语,外语,外语,外语,外语,外语,外语,外语";

week[3] = "物理,物理,物理,物理,物理,物理,物理,寂寞学,物理,物理";

week[4] = "化学,化学,化学,化学,化学,化学,化学,化学,化学,化学";

week[5] = "生物,生物,生物,生物,生物,生物,生物,生物,生物,生物";

week[6] = "寂寞学,寂寞学,寂寞学,寂寞学,寂寞学,寂寞学,寂寞学,寂寞学,寂寞学,寂寞学";

//上课时间

String[] time = {"8:00","9:00","8:00","8:00","8:00","8:00","8:00","8:00","8:00","8:00"};

for(int a=1;a8;a++){

System.out.print("\t"+"星期"+a);

}

System.out.println();

int b = 0;

for(int i=1;i11;i++){

switch (i) {

case 1:

System.out.println("上午");

break;

case 5:

System.out.println("下午");

break;

case 9:

System.out.println("晚上");

break;

}

System.out.print(time[i-1]+"\t");

for(int j=0;j7;j++){

System.out.print(week[j].split(",")[b]+"\t");

}

System.out.println();

b++;

}

}

}

Java制作学生排序系统，通过学生编号，姓名，课程编号，成绩排序，读文件获取信息，根据文件信息进行排序

先简单的分析过程,然后贴出代码.

一:分析文件

文件信息第一行 "5" 表示后面有5条信息

学生信息有5行,每一行使用了逗号隔开

学生信息的后面是排序的规则1代表 按照第一列排序,2代表按照第二列排序,..A代表正序,D代表倒序.

关于排序还要注意分析文档,比如按照课程名排序,如果 课程名相同,那么 就按照成绩从低到高排列

文件信息末尾行 "0" 表示文档结束

二:关于排序的语法;

1: 传统的排序语法, 可以使用匿名内部类, 但是显得比较繁琐,

2:java8后可以使用流处理加上lambda表达式来简化代码.

三: 代码到网盘下载百度网盘代码下载7天有效

源文件说明 运行Test.java 即可看到效果

网站题目：java排序课程表代码 java排序课程表代码怎么用
网站路径：http://lswzjz.com/article/hejdep.html