黑马程序员-数组排序-选择排序与冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
/*
需求：对数组实现排序{5,2,9,1,4,6,1}.使用选择排序  2.使用冒泡排序
思路：(选择排序）
1.定义一个函数用于实现数组的排序功能
2.选择数组的第一个数与其他数比较，存储较小的数到第一个数中
3，选择数组的第二个数与后面的数比较，存储较小的数到选择的数中
4，依次比较到length-1上
步骤：
1定义一个函数SelectSort返回类型为void，参数为int arr[]
2，用for循环依次比较数，将较小的值存入比较数中。
*/

/*
需求：对数组实现排序{5,2,9,1,4,6,1}
思路：使用冒泡排序
1.定义一个函数用于实现数组的排序
2，对相邻的数组数值进行比较，将较大的值存储在角标+1的数组中，数组最后的值存储最大值
3，不断循环比较，得出结果
步骤：
1，定义一个函数BubbleSort，返回类型为void，参数是int[] arr；
2，使用for循环一次比较相邻数组角标，将较大的值存储到角标较大的数组位置中，
存到最后是最大值。
*/

/*
位置置换功能
需求：
优化，将满足条件的元素进行位置的置换
思路：
将位置置换的代码抽取取来，定义一个函数实现它的功能
步骤：
定义一个函数swap（），返回类型void，参数有int[] arr,int a,int b.
将置换代码，copy到函数中，其他代码用函数代替
*/

import java.util.*;
class ArraySort 
{
	/*
	位置置换函数实现
	*/
public static void swap(int[] arr,int i,int j)
	{
	if(arr[i]>arr[j])
				{
				int temp=0;
				temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
				}
}
//选择排序函数实现
public static void SelectSort(int arr[])
	{
	
	for(int i=0;i<arr.length-1;i++)
		{
		for(int j=i+1;j<=arr.length-1;j++)
			{
			swap(arr,i,j);
			
		}
	}

}
//冒泡排序函数实现（逆序）
public static void BubbleSort(int[] arr)
	{
	for (int i=0;i<arr.length ;i++ )
	{
		for(int j=0;j<arr.length-1-i;j++)
		{
			/*
			if(arr[j]<arr[j+1])//正，逆序可以通过改变<,>号完成。
			{
				int temp=0;
				temp=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=temp;
				
			
			}*/
			swap(arr,j,j+1);
			}
	}
	}
//打印数组函数是实现
public static void PrintArray(int[] arr)
	{
	for(int i=0;i<arr.length;i++)
		{	
			if(i!=arr.length-1)
			System.out.print(arr[i]+", ");
			else 
				System.out.println(arr[i]);
		}
}

	public static void main(String[] args) 
	{
		int[] arr={5,2,9,1,4,6,1};
		SelectSort(arr);//选择排序
//		Arrays.sort(arr);//开发用注释
		PrintArray(arr);//打印数组
		int[] arr1={5,2,10,3,4,6,1};
		BubbleSort(arr1);//冒泡排序
		PrintArray(arr1);
	}

}