摘要:
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)