Heim> Java> JavaBase> Hauptteil

java中如何实现数组的冒泡排序

王林
Freigeben: 2019-11-26 15:22:18
nach vorne
1830 Leute haben es durchsucht

java中如何实现数组的冒泡排序

冒泡排序

依次比较两个相邻的元素,如果前者大于后者就交换位置,每一趟排序之后就会把这趟中的最大值放在最后一位,重复上诉过程,直到没有在需要比较的元素为止。

java相关免费学习视频:java学习视频

示例如下:

public class Bubble_Sort { public static void main(String[] args){ int[] arr = {2,4,1,5,6,9,0,6,7}; bubbleSort(arr); } // 打印数组 public static void print(int[] arr){ for(int i = 0;i < arr.length;i++){ System.out.print(arr[i]+"\t"); } System.out.println(); } /** 冒泡排序 依次比较两个相邻的元素,如果前者大于后者就交换位置 每一趟排序之后就会把这趟中的最大值放在最后一位 重复上诉过程,直到没有在需要比较的元素为止 */ public static void bubbleSort(int[] arr){ // 多趟比较,直到没有需要再比较的元素为止,最后的一个值不需要比较 for(int i = 0;i < arr.length-1;i++){ // 依次比较相邻的两个元素,每次比较的总个数少一个 for(int j = 0;j < arr.length-i-1;j++){ if(arr[j] > arr[j+1]){ int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } print(arr); } } }
Nach dem Login kopieren

相关文章教程推荐:java入门学习

Das obige ist der detaillierte Inhalt vonjava中如何实现数组的冒泡排序. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:csdn.net
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!