用C 實現的排序演算法

2021-04-01 06:02:48 字數 935 閱讀 3701

//選擇排序,從小到大

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 ...