排序算法总结

2021-06-11 01:02

阅读：367

标签：rgb color pre while 冒泡元素 nbsp bubble 冒泡排序

冒泡排序

 1 void BubbleSort(ElementType A[], int N) {
 2     ElementType temp;
 3     for(int i=0; i) {
 4         for(int j=0; j1; j++) { // 关键点在与j 5             if(A[j] > A[j+1]) {
 6                 temp = A[j];
 7                 A[j] = A[j+1];
 8                 A[j+1] = temp;
 9             }
10         }
11     }
12 }

快速排序

 1 // 快排的关键点
 2 // 1、在右边找比基点小的元素，与基点位置互换
 3 // 2、在左边找大于或等于基点的元素，与基点位置互换
 4 // 3、当left与right指针相同时，则指针的位置即基点所在的最终位置
 5 void QuickSort(int arr[], int leftBound, int rightBound) {
 6     if (leftBound  rightBound) { 
 7         int left = leftBound, right = rightBound, prior = arr[leftBound];
 8         while (left  right) {
 9             while (left = prior) right--;
10             if (left  arr[right];
11             while (left ;
12             if (left  arr[left];
13         }
14         arr[left] = prior;
15         QuickSort(arr, leftBound, left - 1);
16         QuickSort(arr, left + 1, rightBound);
17     }
18 }

排序算法总结

标签：rgb color pre while 冒泡元素 nbsp bubble 冒泡排序

原文地址：https://www.cnblogs.com/letwant/p/14244221.html

上一篇：ToString()格式和用法大全，C#实现保留两位小数的方法

下一篇：c语言中逆向显示数值

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：排序算法总结
文章链接：http://soscw.com/index.php/essay/93361.html

亲，登录后才可以留言！

排序算法总结

评论

热门文章

推荐文章

最新文章

置顶文章