摘要: class SelectSort{ public void sort(int[] a){ for (int i = 0; i < a.length - 1; i++) {//一共进行n-1趟 int min = i;//记录最小元素位置 for (int j = i+1; j < a.length; 阅读全文
posted @ 2023-02-25 18:53 诸葛卧龙仙人 阅读(15) 评论(0) 推荐(0)
摘要: class QuickSort{ int partition(int[] a,int low,int high){ int pivot = a[low]; //第一个元素作为枢轴 while (low < high){ //用low、high搜索枢轴的位置 while (low < high && 阅读全文
posted @ 2023-02-25 18:44 诸葛卧龙仙人 阅读(15) 评论(0) 推荐(0)
摘要: 1、算法思想 从后往前依次对比相邻两个元素的次序,如果这两个元素逆序就交换这两个元素的位置,每一趟把最小的元素冒到最前面,如果中间某趟没有发生交换,就说明整体有序。 2、算法实现 //冒泡排序 class BubbleSort{ public void sort(int[] a){ for (int 阅读全文
posted @ 2023-02-25 17:57 诸葛卧龙仙人 阅读(15) 评论(0) 推荐(0)
摘要: //希尔排序 class ShellSort{ public void sort(int[] a){ int d,i,j,temp; for ( d = a.length/2; d >= 1; d=d/2) { for ( i = d; i <a.length ; i=i+d) { if (a[i] 阅读全文
posted @ 2023-02-25 17:56 诸葛卧龙仙人 阅读(13) 评论(0) 推荐(0)
摘要: //插入排序 class InsertSort{ public void sort(int[] a){ int i,j,temp; for (i = 1; i < a.length; i++) { if (a[i] < a[i-1]){ temp = a[i]; for ( j = i-1; j > 阅读全文
posted @ 2023-02-25 17:54 诸葛卧龙仙人 阅读(8) 评论(0) 推荐(0)