1.冒泡排序
算法原理:
①.比较相邻的元素,若第一个元素大于第二个元素,就交换它们俩个元素。
②.让每一对相邻的元素都做相同的步骤,最后得到最后得元素为最大值。
③.重复上述的步骤。
package my;
public class BubbleSort {
public static void main(String[] args) {
int[] arrays = {1, 9, 8, 6, 3, 7, 4};
Sort sort=new Sort();
sort.bubble(arrays,arrays.length);
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i]);
}
}
}
class Sort{
public void bubble(int arrays[],int n) {
//装载临时变量
int temp = 0;
//判断是否发生了置换
int flag = 0;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j <n- i - 1; j++) {
if (arrays[j] > arrays[j + 1]) {
temp = arrays[j];
arrays[j] = arrays[j + 1];
arrays[j + 1] = temp;
flag = 1;
}
}
//若没有发生置换,则可认定数组已排好顺序
if (flag == 0)
break;
}
}
}
2.选择排序
①:将第一个元素分别和其它元素比较,若首元素大于其余元素,则交换。交换后得到首元素为最小值。
②:将次元素与除首元素外的其余元素进比较,交换后的到次小值。
③:重复上述步骤
public class SelectionSort {
public static void main(String[] args){
int[] arrays = {1, 9, 8, 6, 3, 7, 4};
Sort sort=new Sort();
sort.Selection(arrays,arrays.length);
for(int i=0;i<arrays.length;i++){
System.out.print(arrays[i]);
}
}
}
class Sort{
public void Selection(int arrays[],int n){
int temp=0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(arrays[i]>arrays[j]){
temp=arrays[j];
arrays[j]=arrays[i];
arrays[i]=temp;
}
}
}
}
}