Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

การเรียงลำดับเวกเตอร์จากมากไปหาน้อยใน C++


การเรียงลำดับเวกเตอร์ใน C ++ สามารถทำได้โดยใช้ std::sort() ถูกกำหนดในส่วนหัว <อัลกอริทึม> เพื่อให้ได้การจัดเรียงที่เสถียร std::stable_sort ถูกใช้ มันเหมือนกับ sort() แต่รักษาลำดับสัมพัทธ์ขององค์ประกอบที่เท่ากัน สามารถใช้ Quicksort(), mergesort() ได้ตามความต้องการ

การเรียงลำดับเวกเตอร์จากมากไปน้อยสามารถทำได้โดยใช้ std::greer <>()

อัลกอริทึม

Begin
   Declare v of vector type.
      Initialize some values into v in array pattern.
   Print “Elements before sorting”.
   for (const auto &i: v)
      print all the values of variable i.
   Print “Elements after sorting”.
   Call sort(v.begin(), v.end(), greater <>()) function to sort all the
   elements in descending order of v vector.
   for (const auto &i: v)
      print all the values of variable i.
End.

นี่เป็นตัวอย่างง่ายๆ ของการจัดเรียงเวกเตอร์ใน C++:

ตัวอย่าง

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
   vector<int> v = { 10, 9, 8, 6, 7, 2, 5, 1 };
   cout<<"Elements before sorting"<<endl;
   for (const auto &i: v)
      cout << i << ' '<<endl;
      cout<<"Elements after sorting"<<endl;
      sort(v.begin(), v.end(), greater <>());
   for (const auto &i: v)
      cout << i << ' '<<endl;
   return 0;
}

ผลลัพธ์

Elements before sorting
10
9
8
6
7
2
5
1
Elements after sorting
10
9
8
7
6
5
2
1