回帖(1)
2020-11-6 15:43:10
排序原理:
- 如果第一个是大的 第二个是小的 那么用一个新的变量值去接住那个大的 小的和大的互换可以保证小的在前面
- 原来那个小的被新的变量值取代
效率比直接选择排序要慢 但是是最常用的排序算法
public class SortBubble { public static void main(String[] args) { //冒泡排序法 原理 创建一个变量接住大的那个变量 两个交换数值再交换/ //第一个是大的 第二个是小的 那么用一个新的变量值去接住那个大的 小的和大的互换可以保证小的在前面 //原来那个小的被新的变量值取代 int[] arr={12,10,5,3,6,45,8}; SortSet s =new SortSet(); s.Sort(arr); }}class SortSet{ public void Sort(int arr[]){ //遍历数组 for (int i=1;i); for (int j=0;jarr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } System.out.println(arr); } }}
排序原理:
- 如果第一个是大的 第二个是小的 那么用一个新的变量值去接住那个大的 小的和大的互换可以保证小的在前面
- 原来那个小的被新的变量值取代
效率比直接选择排序要慢 但是是最常用的排序算法
public class SortBubble { public static void main(String[] args) { //冒泡排序法 原理 创建一个变量接住大的那个变量 两个交换数值再交换/ //第一个是大的 第二个是小的 那么用一个新的变量值去接住那个大的 小的和大的互换可以保证小的在前面 //原来那个小的被新的变量值取代 int[] arr={12,10,5,3,6,45,8}; SortSet s =new SortSet(); s.Sort(arr); }}class SortSet{ public void Sort(int arr[]){ //遍历数组 for (int i=1;i); for (int j=0;jarr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } System.out.println(arr); } }}
举报
更多回帖