數(shù)組排序
<script type="text/javascript">
? ? ? var arr = [9, 4, 6, 3, 2, 8, 4, 0, 4, 56];
//1、冒泡排序
? ? ? for(var i = 0; i < arr.length; i++) {
? ? ? ? ? ? ?for(var j = i + 1; j < arr.length; j++) {
? ? ? ? ? ? ? ? ? ?if(arr[i] > arr[j]) {
? ? ? ? ? ? ? ? ? ? ? ? var a = arr[i];
? ? ? ? ? ? ? ? ? ? ? ? arr[i] = arr[j];
? ? ? ? ? ? ? ? ? ? ? ? ?arr[j] = a;
? ? ? ? ? ? ? ? ?};
? ? ? ? ? ? };
? ? };
console.log(arr);
//2.插值排序
for(var i=0;i<arr.length;i++){
? ? for(var j=i;j>0;j--){
? ? ? ?if(arr[j]<arr[j-1]){
? ? ? ? ? ? ? ?var a = arr[j - 1];
? ? ? ? ? ? ? ?arr[j - 1] = arr[j];
? ? ? ? ? ? ? ?arr[j] = a;
? ? ? ? };
? ? };
};
console.log(arr);
</script>
