六種基本排序方式

2021-07-04 03:03:21 字數 1483 閱讀 5036

package new03;

public class demo4 ;

sop("原序列的結果是:");

for(int x:nums)

sop("\n");

//selectsort(nums);

//insertsort(nums);

//bubblesort(nums);

//quicksort(nums);

//shellsort(nums);

heapsort(nums);

}public static void sop(object o)

/*** 1.選擇排序

*/public static void selectsort(int nums)

}nums[index] = nums[i];

nums[i] = temp;

}sop("選擇排序的結果是:");

for(int x:nums)

sop("\n");

}/**

* 2.堆排序

*/public static void heapsort(int nums)

for(i=len-1;i>=0;i--)

sop("堆排序的結果是:");

for(int x:nums)

sop("\n");

}private static void minheapsort(int nums, int pos, int len)

nums[pos] = temp;

}/**

* 3.插入排序

*/public static void insertsort(int nums)

nums[j] = temp;

}sop("插入排序的結果是:");

for(int x:nums)

sop("\n");

}/**

* 4.希爾排序

*/public static void shellsort(int nums)

nums[j+h] = temp;}}

sop("希爾排序的結果是:");

for(int x:nums)

sop("\n");

}/**

* 5.氣泡排序

*/public static void bubblesort(int nums)}}

sop("氣泡排序的結果是:");

for(int x:nums)

sop("\n");

}/**

* 6.快速排序

*/public static void quicksort(int nums)

sop("\n");

}private static void sort1(int nums, int low, int high)

nums[i] = temp;

sort1(nums,low,i-1);

sort1(nums,i+1,high);}}

建立物件六種方式

newobject var x age var obj new object obj.name gao obj.x 18 字串 obj x 16 變數 console.log obj 字面量 物件 中 proto 函式 中 prototype var x hooby var obj obj.男 ob...

六種qsort排序方法

本文中排序都是採用的從小到大排序 一 對int型別陣列排序 int num 100 sample int cmp const void a const void b qsort num,100,sizeof num 0 cmp 二 對char型別陣列排序 同int型別 char word 100 s...

演算法的六種排序

一 選擇排序法 簡單選擇排序是最簡單直觀的一種演算法,基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元素,直到所有元素排完為止,簡單選擇排序是不穩定排序。for int i 0 i arr.length 1 i 簡單選擇排序通過上面優化之後,無論陣列原始排列如何,比較次數是不...