Chương trình sắp xếp chuỗi theo thứ tự giảm dần – sắp xếp theo thứ tự giảm dần

Cổng thông tin Khoa học Máy tính dành cho những người yêu thích máy tính. Nó bao gồm các bài báo về khoa học máy tính và lập trình được viết tốt, được tư duy tốt và được giải thích tốt, các câu đố và thực hành / lập trình cạnh tranh / các câu hỏi phỏng vấn công ty.

Bạn đang xem : được sắp xếp theo thứ tự giảm dần

Cho một chuỗi, hãy sắp xếp nó theo thứ tự giảm dần.
Ví dụ: < br />

 Đầu vào: alkasingh
Đầu ra: snlkihgaa

Đầu vào: nupursingh
Đầu ra: uusrpnnihg

Đầu vào: geeksforgeeks
Đầu ra: ssrokkggfeeee 

Một giải pháp đơn giản là sử dụng hàm sắp xếp thư viện std :: sort ()

C ++

< / p>

# include & lt; bits / stdc ++. h & gt;

< code class = "keyword bold"> sử dụng không gian tên std;

void descOrder (string s)

{

sort (s.begin (), s.end (), lớn hơn & lt; char & gt; ());

}

int main () < / p>

{

string s = "geeksforgeeks" ;

descOrder (s);

return 0;

}

 
 

Java

< p class = "ring-load" id = "run-and-edit-loader">

< / p>

nhập java.util. *;

class GFG

{

static void descOrder ( char [] s)

{

Arrays.sort (s);

< code class = "trơn">}

static void đảo ngược ( char [] a)

{ < / p>

int i, n = a.length;

char t;

for (i = 0 ; i & lt; n / 2 ; i ++)

{

t = a [i];

< / code> a [i] = a [n - i - 1 ]; < / code>

a [n - i - < code class = "value"> 1 ] = t;

}

}

public static void main (String [] args)

{

char [] s = "geeksforgeeks" . toCharArray ();

descOrder (s);

System.out.println (String.valueOf ( s));

} < / p>

}

 
 

Python

def descOrder (s): < / code>

s.sort (ngược lại = True )

str1 = ' '.join (s)

print (str1)

def main ():

< / code> s = danh sách ( 'geeksforgeeks' )

descOrder (s)

if __ name__ = = "__ main__" :

main ()

 
 

C #

< p class = "ring-load" id = "run-and-edit-loader">


sử dụng Hệ thống;

class GFG

{

static void descOrder ( char [] s)

{

Mảng. Vì vậy rt (s);

reverse (s);

}

< p class = "line number13 index12 alt2">

static void reverse ( char [] a)

{

int i, n = a.Length;

char t;

cho (i = 0; tôi & lt; n / 2; i ++)

{

t = a [i];

a [i] = a [n - i - 1];

a [n - i - 1] = t; < / p>

}

}

public static void Chính (Chuỗi [] args)

{< / code>

char [] s = " geeksforgeeks " . ToCharArray ();

descOrder (s);

Console.WriteLine (String.Join ( "" , s));

}

}

 
 

PHP

& lt;? php

function descOrder ( $ s )

{

$ s = str_split ( $ s );

rsort ( $ s ); < / code>

echo implode ( '' , $ s < code class = "trơn">);

}

$ s = " geeksforgeeks " ;

descOrder ( $ s );

< code class = "trơn">? & gt;

 
 

Javascript

& lt; script & gt;

< / p>

func tion descOrder (s) {

s.sort (). reverse ();

str1 = s.join ( "" );

document.write (str1);

}

< / p>

var s = "geeksforgeeks" ;

s = s.spli t ( "" );

< code class = "undefined space">

descOrder (s);

& lt ; / script & gt;

 
 

Đầu ra:

 ssrokkggfeeee 

Độ phức tạp về thời gian là: O (n log n)
Không gian phụ trợ : O (1)
Một cách tiếp cận hiệu quả trước tiên sẽ là quan sát rằng chỉ có thể có tổng cộng 26 ký tự duy nhất. Vì vậy, chúng ta có thể lưu trữ số lần xuất hiện của tất cả các ký tự từ ‘a’ đến ‘z’ trong một mảng được băm. Chỉ mục đầu tiên của mảng được băm sẽ đại diện cho ký tự ‘a’, chỉ mục thứ hai sẽ đại diện cho ‘b’, v.v. Cuối cùng, chúng ta sẽ chỉ cần duyệt qua mảng được băm và in các ký tự từ 'z' đến 'a' với số lần chúng xuất hiện trong chuỗi đầu vào.
Dưới đây là cách triển khai ý tưởng trên:

C ++

< / p>

# include & lt; bits / stdc ++. h & gt;

sử dụng không gian tên std;

const int MAX_CHAR = 26;

void sortString (string & amp; str)

{

< / p>

int charCount [ MAX_CHAR] = {0};

cho ( int i = 0; tôi & lt; str.length (); i ++)

< / p>

charCount [str [i] - 'a' ] ++;

cho ( int i = MAX_CHAR - 1; i & gt; = 0; i -)

cho ( int j = 0; j & lt; charCount [i]; j ++)

cout & lt; & lt; ( char ) ( 'a' + i);

}

int main ()

{

string s = "alkasingh" ;

sortString (s);

return 0;

}

 
 

Java


< / p>

class GFG

{

static int MAX_CHAR = 26 ;

static void sortString (Chuỗi str)

{

int charCount [] = new int < / code> [MAX_CHAR];

< code class = "undefined space">

cho ( int i = 0 ; tôi & lt; str.length (); i ++)

{

< / code>

charCount [str.charAt (i) - 'a' ] ++;

}

< p class = "line number30 index29 alt1">

cho ( int i = MAX_CHAR - 1 ; i & gt; = 0 ; i--)

{ < / p>

cho (< / code> int j = 0 ; j & lt; charCount [i]; j ++)

{

System.out.print (( char ) ( 'a' + i));

}

}

}

public static void main (String [] args)

{

String s = "alkasingh" ;

sortString (s);

}

}

 
 

Python3

< p class = "ring-load" id = "run-code-loader">

MAX_CHAR = < code class = "value"> 26 ;

def sortString ( str ):

< / p>

charCount = [ 0 ] * MAX_CHAR;

cho i trong range ( len ( str )):

charCount [ ord ( str [i]) - ord ( 'a' )] + = 1 ;

cho i trong range (MAX_CHAR - 1 , - 1 , - 1 ):

cho j trong range (charCount [i]):

print ( chr ( 97 + i), end = < / code> "");

< / p>

s = "alkasingh " ;

sortString (s);

 
 

C #

sử dụng Hệ thống;

class GFG

{

static int MAX_CHAR = 26;

static void sortString (Chuỗi str)

< p class = "line number11 index10 alt2"> {

< code class = "undefined space"> int [] charCount = new int [MAX_CHAR];

cho ( int i = 0; tôi & lt; str.Length; i ++)

{

< / code>

charCount [str [i] - 'a' ] ++;

}

cho ( int i = MAX_CHAR - 1; tôi & gt; = 0; i--)

{ < / p>

cho (< / code> int j = 0; j & lt; charCount [i]; j ++)

{

Console.Write (( char ) ( 'a' + i));

}

}

}

public static void Chính (Chuỗi [] args)

{

String s = "alkasingh" ;

Chuỗi sắp xếp (s);

} < / p>

}

 
 

Javascript

& lt; script & gt; < / p>

let MAX_CHAR = 26;

function sortString (str)

< code class = "trơn"> {

let charCount = new Mảng (MAX_CH AR);

cho (let i = 0; tôi & lt; charCount.length; i ++)

{

charCount [i] = 0;

}

cho (let i = 0; i & lt; str.length; i ++)

{

charCount [str [i] .charCodeAt (0) - 'a' . charCodeAt (0)] ++;

< code class = "undefined space"> }

< / code>

for (let i = MAX_CHAR - 1; tôi & gt; = 0; i--)

{ < / p>

cho (let j = 0; j & lt; charCount [i]; j ++)

{

document.write (Chuỗi .fromCharCode ( 'a' . charCodeAt (0) + i));

}

}

}

let s = "alkasingh" ;

sortString (s);

& lt; / script & gt;

  
 

Đầu ra:

 snlkihgaa 

Độ phức tạp về thời gian: O (n), trong đó n là độ dài của chuỗi đầu vào.
Không gian phụ trợ: O (1).
Bài viết này được đóng góp bởi Aarti_Rathi Prabhat kumar singh . Nếu bạn thích GeeksforGeeks và muốn đóng góp, bạn cũng có thể viết một bài báo bằng cách sử dụng write.geeksforgeeks.org hoặc gửi bài viết của bạn qua thư tới review-team@geeksforgeeks.org. Xem bài viết của bạn xuất hiện trên trang chính của GeeksforGeeks và trợ giúp những Geeks khác.
Vui lòng viết nhận xét nếu bạn thấy bất kỳ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề đã thảo luận ở trên.

Ghi chú cá nhân của tôi


Xem thêm những thông tin liên quan đến chủ đề sắp xếp theo thứ tự giảm dần

Cách sắp xếp theo thứ tự tăng dần trong Excel, giảm dần trong Excel

  • Tác giả: Đỗ Bảo Nam Blog
  • Ngày đăng: 2019-12-07
  • Đánh giá: 4 ⭐ ( 4716 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Cách sắp xếp theo thứ tự tăng dần trong Excel, cách sắp xếp theo thứ tự giảm dần trong Excel nhanh và đơn giản nhất chỉ với một vài thao tác chuột.\r
    💎 Cách sử dụng các hàm trong Excel cơ bản thông dụng: http://bit.ly/2qt5J8O
    👍 Bộ video tự học Excel cơ bản online cực hay và hữu ích: http://bit.ly/35NeSbx\r
    ✅ Đăng ký nhận video hữu ích & ủng hộ Đỗ Bảo Nam Blog: http://bit.ly/2kSVqrZ\r
    👉 Bộ video hướng dẫn cách làm Powerpoint toàn tập cực hay: http://bit.ly/2mR6OWj\r
    🔷 Những thủ thuật máy tính hay nhất được chọn lọc: http://bit.ly/2OgwZRb\r
    ⏬ Download full style Proshow Producer đẹp nhất miễn phí: http://bit.ly/2mmzJB0\r
    💓 Xin cảm ơn tất cả các bạn!\r

    Sắp xếp theo thứ tự trong Excel là một công việc rất thường gặp. Bạn có thể sắp xếp theo thứ tự chữ cái abc, hay sắp xếp theo thứ tự tăng dần, giảm dần... Trong đó, khi làm việc với các giá trị số, việc sắp xếp theo thứ tự tăng dần trong Excel, hay giảm dần là khá thường gặp. Do vậy ở video tự học Excel cơ bản online bài 24 này, Đỗ Bảo Nam Blog sẽ chia sẻ chi tiết về cách sắp xếp từ cao đến thấp, hay từ nhỏ đến lớn trong Excel rất đơn giản. Và trong trường hợp này, bạn không cần dùng đến hàm sắp xếp thứ tự trong Excel.\r

    Và trong nội dung Excel cơ bản này, Đỗ Bảo Nam Blog cũng đã có một ví dụ minh họa cụ thể về cách sắp xếp thứ tự. Thông qua ví dụ này, bạn sẽ biết ngay cách sắp xếp theo thứ tự tăng dần trong Excel, hoặc giảm dần trong Excel. Nội dung video được Đỗ Bảo Nam Blog tối ưu về thời gian. Chỉ với 2 phút, bạn đã trang bị cho mình thêm một kỹ năng rất hữu ích. Và dưới đây, Đỗ Bảo Nam Blog sẽ tóm tắt thêm về cách sắp xếp theo thứ tự trong Excel này:\r

    Cách sắp xếp theo thứ tự tăng dần trong Excel\r
    - Bước 1: Chọn toàn bộ nội dung của bảng chứa giá trị cần sắp xếp theo thứ tự tăng dần. Nếu bạn chỉ chọn giá trị cần sắp xếp, thì ở bước sau bạn phải làm thêm một bước nhỏ khác. Và ở đây, Đỗ Bảo Nam Blog sẽ bôi đen luôn nội dung của toàn bộ bảng. Trong một số trường hợp bảng có rất nhiều cột, thì bạn có thể chỉ cần chọn nội dung chứa các giá trị cần sắp xếp.\r
    - Bước 2: Click vào Data trên menu, và chọn Sort. Khi cửa sổ Sort hiện ra, bạn chọn Sort by là cột cần sắp xếp. Chọn Sort on là Cell Values. Chọn Order là Smallest to Largest để sắp xếp theo thứ tự tăng dần. Sau đó bạn click chuột vào OK.\r

    Cách sắp xếp theo thứ tự giảm dần trong Excel\r
    Trong trường hợp này, bạn thực hiện tương tự như cách sắp theo thứ tự tăng dần ở trên. Và ở bước 2, bạn chỉ cần chọn Order là Largest to Smallest. Khi đó, bạn đã có thể sắp xếp từ cao đến thấp trong Excel một cách đơn giản.\r

    Và như vậy ở nội dung tự học Excel cơ bản 24, Đỗ Bảo Nam Blog đã hướng dẫn cách sắp xếp theo thứ tự tăng dần trong Excel khá chi tiết. Đây cũng là một thao tác thường gặp khi làm việc trên Excel. Và đó cũng là những thao tác Excel cơ bản bạn cần nắm được. Ở những video tự học Excel online khác, Đỗ Bảo Nam Blog tiếp tục chia sẻ đến bạn những kiến thức, thủ thuật Excel hay và hữu ích khác. Cảm ơn bạn đã theo dõi video!\r
    DoBaoNamBlog Excel HocExcel

Hàm Sắp Xếp Thứ Tự Giảm Dần Trong Excel, Sắp Xếp Dữ Liệu Trong Phạm Vi Hoặc Bảng

  • Tác giả: mdtq.vn
  • Đánh giá: 4 ⭐ ( 9388 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Cách sắp xếp thứ tự trong Excel theo hướng tăng dần, giảm dầnDùng tính năng lọc SortBạn đang có một bảng gồm rất nhiều số liệu, nhiệm vụ là phải sắp xếp sao theo thứ tự tăng, giảm dần, Không phải ngồi kiểm tra lại từng số, so sánh để sắp xếp, như vậy vừa mất thời gian, sai sót có thể xảy ra mà hiệu quả đem lại không cao

Cách sắp xếp thứ tự trong Excel tăng dần hoặc giảm dần

  • Tác giả: dobaonamblog.com
  • Đánh giá: 4 ⭐ ( 2395 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Cách sắp xếp thứ tự trong Excel tăng dần hoặc giảm dần giúp bạn dễ dàng sắp xếp dữ liệu theo ý muốn với thao tác ✅cực đơn giản, ✅ai cũng làm được

Cách Xếp Thứ Tự Số Trong Excel Tăng Dần Hoặc Giảm Dần, Sắp Xếp Dữ Liệu Trong Phạm Vi Hoặc Bảng

  • Tác giả: myga.vn
  • Đánh giá: 3 ⭐ ( 1066 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Trong các bài tập Excel tổng hợp, việc sắp xếp thứ tự trong Exel là một trong những bài toán rất thường gặp, Không những vậy, trong thực tế việc sắp xếp theo thứ tự tăng dần hay giảm dần cũng rất thường gặp

ORDER BY trong SQL – Lệnh sắp xếp trong SQL tăng hay giảm

  • Tác giả: kienit.com
  • Đánh giá: 5 ⭐ ( 9163 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Dùng lệnh ORDER BY trong SQL để sắp xếp tăng hay giảm dần. Trong đó ASC là tăng và DESC là giảm. Mệnh đề này dùng trong câu lệnh SELECT SQL.

Các khu sinh học (Biôm) được sắp xếp theo thứ tự giảm dần độ đa...

  • Tác giả: zix.vn
  • Đánh giá: 5 ⭐ ( 4886 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Các khu sinh học (Biôm) được sắp xếp theo thứ tự giảm dần độ đa dạng sinh học là:
    Đồng rêu hàn đới → Rừng mưa nhiệt đới → Rừng rụng lá ôn đới (rừng lá rộng...

Sắp xếp các tia sau theo thứ tự giảm dần của tần số: tia tử ngoại, tia hồng ngoại, tia X, ánh sáng đơn sắc đỏ.

  • Tác giả: loigiaihay.com
  • Đánh giá: 4 ⭐ ( 5495 lượt đánh giá )
  • Khớp với kết quả tìm kiếm: Sắp xếp các tia sau theo thứ tự giảm dần của tần số: tia tử ngoại, tia hồng ngoại, tia X, ánh sáng đơn sắc đỏ.

Xem thêm các bài viết khác thuộc chuyên mục: Kiến thức lập trình

Xem Thêm  StdAfx.h for Novices - stdafx.h