Java-十种内部排序实现(选择,冒泡,插入,希尔,堆,归并,快速,基数,计数,桶)及代码下载.docx

Java-十种内部排序实现(选择,冒泡,插入,希尔,堆,归并,快速,基数,计数,桶)及代码下载.docx

选择排序冒泡排序插入排序希尔排序堆排序归并排序快速排序基数排序计数排序桶排序1. 选择排序这个排序方法最简单,废话不多说,直接上代码:public class SelectSort { /** * 选择排序 * 思路:每次循环得到最小值的下标,然后交换数据。 * 如果交换的位置不等于原来的位置,则不交换。 */ public static void main(String[] args) { selectSort(Datas.data); Datas.prints(选择排序); } public static void selectSort(int[] data){ int index=0; for (int i = 0; i data.length; i++) { index = i; for (int j = i; j data.length; j++) { if (data[index]data[j]) { index = j; } } if (index != i) { swap(data,index,i); } } } public static void swap(int[] data,int i,int j){ int temp = data[i]; data[i] = data[j]; data[j] = temp; }}12345678910111213141

文档评论(0)

1亿VIP精品文档

相关文档