《用Java实现几种常见的排序算法》由会员分享,可在线阅读,更多相关《用Java实现几种常见的排序算法(3页珍藏版)》请在金锄头文库上搜索。
1、用 Java 语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil 等。插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;public class InsertSort implements SortUtil.Sortpublic void sort(int data) int temp;for(int i=1;i0)&(dataji;j-)if(dataj i; j-) if (dataj + t);BubbleSo
2、rt b = new BubbleSort();int result = b.bubble(array); System.out.println(nn 排序后:);for(int i=0; i + t);public int bubble(int a) int temp,size = a.length;/ 外层循环,控制 “冒泡 ”的最终位置for(int i=size-1; i=1; i-)boolean end = true;/ 内层循环,用于相临元素的比较for(int j=0; j aj+1) temp = aj;aj = aj+1;aj+1 = temp;end = false; if(end = true) break; return a;