public class Bubble {
public static void main(String args []) {
int nums[]={99, -10, 100123, 18, -978,
5623, 463, -9, 287, 49};
int a, b, t;
int size= nums.length;
System.out.println("Original array is: ");
for(int i= 0; i< size; i++)
{
System.out.print(" "+nums[i]);
}
System.out.println();
//This is the Bubble sort.
// //区间1-size 找出最小值放在1,区间2-size找出最小值放在第2个...
for(a=1; a< size; a++)
for(b=size-1; b>= a; b--) {
if(nums[b-1] > nums[b]) {
t= nums[b-1];
nums[b-1]=nums[b];
nums[b]=t;
}
}
//display sorted array
System.out.println("Sorted array is: ");
for (int i : nums)
System.out.print(" "+i);
System.out.println();
}
}
Bubble sort
最新推荐文章于 2023-12-09 21:11:44 发布