C 的四種經典排序

1、氣泡排序//[3,1,4,2,5]  從小到大

時間複雜度：o(n^2)

空間複雜度：o(1)

穩定

void bubblesort(vector& nums)}}

}

時間複雜度：o(n^2)

空間複雜度：o(1)

不穩定

void selectsort(vector& nums)

nums[index] = nums[index] + nums[nums.size()-i-1];
nums[nums.size()-i-1] = nums[index] - nums[nums.size()-i-1];
nums[index] = nums[index] - nums[nums.size()-i-1];
}}

時間複雜度：o(n^2)

空間複雜度：o(1)

穩定

void insertsort(vector& nums)

}nums[left]=nums[i];
num[i]=base;
quicksort(nums, left, i-1);
quicksort(nums, i+1, right);
}

經典演算法 C 四種排序演算法

經典演算法 c 四種排序演算法 氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary...

經典演算法 C 四種排序演算法

氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary.length m consol...

C 的四種排序

氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary.length m consol...