//選擇排序,從小到大
public static int selectsort(int a)
//將最大值和需要換的位置i上的值互換
chan = a[i];
a[i] = a[k];
a[k] = chan;
}for(int i=0;i//氣泡排序從小到大
public static int totop(int array)
count++;}}
for(int i=0;i//插入排序從小到大
public static void insertsort(int array)
}for(int i=0;i///
/// 快速排序
///
/// 要排序的陣列
/// 正在排序的陣列的起始位置
/// 正在排序的陣列的結束位置
public static void quicksort(int array,int start,int end) //找到start位置上的數的確切位置,讓陣列滿足他左邊的數都比他小,右邊的數都比他大
int valu = array[start]; //將start位置上的值賦給valu,位置設為空
while(startvalu&&end>start) //從後面往前找找到乙個比valu值小的值進行調換
array[start]= array[end]; //找到的數填入前面找到start的位置 ,end位置空出
while(array[start]quicksort(array,start,end); //遞迴,將陣列的前面部分排序
quicksort(array,end+1,end);//遞迴,將陣列的後面面部分排序
}public static int shellsort(int array,int k)
return count;
}
排序演算法 用python實現常見的排序演算法
目前實現了氣泡排序 選擇排序 插入排序 希爾排序 歸併排序和快速排序等常見演算法。1.氣泡排序 通過兩層迴圈實現排序,每輪內迴圈實現外層子串行中最大 最小值的浮出。def bubblesort nums list for i in range len nums 1 for j in range i ...
c 排序演算法的實現
c 排序演算法的實現 一 氣泡排序 bubble using system namespace bubblesorter end if end for j end while end viod sort end class public class mainclass bubblesorter sh...
C 實現的排序演算法
1 選擇排序 選擇排序 class selectionsorter int t arr min arr min arr i arr i t static void main string args selectionsorter s new selectionsorter s.sort array ...