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 簡單選擇排序通過上面優化之後,無論陣列原始排列如何,比較次數是不...