Алгоритмы сортировки в C #

Сортировка списка объектов является одной из фундаментальных проблем вычислительной техники. Есть несколько способов сделать это, и они попадают в так называемые алгоритмы сортировки. Некоторые из этих алгоритмов просты и интуитивно понятны, а другие являются более сложными и позволяют более высокую производительность.

Среди наиболее известных и популярных алгоритмов сортировки являются:

• Bubble Сортировка
• Куча Сортировать
• Сортировку вставками
• Сортировка слиянием
• Быстрый Сортировать
• Выбор сортировки
• Сортировка Шелла

Пузырьковой сортировки

Bubble Сортировать работ, сравнивая каждый элемент списка следующий пункт, вместо обмена их при необходимости. Алгоритм повторяет этот процесс, пока он работает весь список без обменов между элементами. Название пузырь (пузырь) происходит от того, каким образом элементы упорядочены: мелкие вернуться в свои правильные позиции в списке, как и пузырьков в шипучих напитков. Из-за этого из способов сделать это алгоритм считается самым неэффективным среди перечисленных.

Вот код реализация этого алгоритма:

 / / Массив целых чисел







 частных Int [] = новый Int [100];









 / / Число элементов в







 частных х Int;









 общественных BubbleSort недействительными ()







 {



  



 Int я;



  



 Int J;



  



 Int температура;





  



 для (я = (х - 1); я> = 0; я -)



  



 {



    



 для (J = 1 J <= I, J + +)



    



 {



      



 если ([у - 1]> [у])



      



 {



        



 температура = [у - 1];



        



 [у - 1] = [у];



        



 [у] = температура;



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>