冒泡排序:
思路:两两之间进行比较,前者比后者大,就进行位置的交换,一次进行比较,选出一个最大值,排在末尾;选出一个之后,选出的最大值不参与下一轮的比较;
public class BubbleSort{
/*
两两之间进行比较,前者比后者大,就进行位置的交换,
一次进行比较,选出一个最大值,排在末尾;
选出一个之后,选出的最大值不参与下一轮的比较
*/
public static void main(String[] args) {
//定义一个数组
int [] arr={2,3,4,5,3,1,2,5,6};
//定义一个初始容器
int c=0;
//外层的循环
for (int i=0;i<arr.length-1;i++) {
//内层循环,选出的值不进行下一轮的比较
for (int j=0;j<arr.length-1-i;j++){
//判断前者和后者进行一个比较
if (arr[j]>arr[j+1]){
//来到这,说明arr[j] 比 j+1大arr[j+1],将arr[j]赋值给初始容器
//赋值后,arr[j]为空的容器,c就拿到了arr[j]
c=arr[j];
//将arr[j+1]的值赋值给arr[j],arr[j+1]为空
arr[j]=arr[j+1];
//将c里的arr[j]赋值给arr[j+1],这样就达到了位置的交换
arr[j+1]=c;
}
}
}
//遍历集合
for (int i=0;i<arr.length;i++) {
System.out.print(arr[i]);
}
}
}
编程:2,3,4,5,3,1,2,5,6,统计每个数字出现的次数?
//2,3,4,5,3,1,2,5,6,统计每个数字出现的次数
public class Test {
public static void main(String[] args) {
// 测试数据
int[] a = {2,3,4,5,3,1,2,5,6};
// 键存储数字,值存储数字出现的次数
Map<Integer,Integer> map = new HashMap<>();
// 遍历数组
for (int i = 0;i<a.length;i++){
// 判断集合里面是否已经存储了该数字
if (map.containsKey(a[i])){
// 如果集合中已经存储了该数字,那就让数目加1
map.put(a[i],map.get(a[i])+1);
}else{
// 如果集合中没有存储该数字,那就初始化数目为1
map.put(a[i],1);
}
}
// 遍历集合中的数据
Set<Integer> set = map.keySet();
for (Integer key : set){
System.out.println(key+":"+map.get(key));
}
}
}
设计一个方法,查询并返回一个字符在字符数组中第一次出现的位置
//设计一个方法,查询并返回一个字符在字符数组中第一次出现的位置
public class Test {
public static void main(String[] args) {
char arr = {'a','b','c','a','g'};
char c = 'a';
static int getIndex(char x,char[] carr){
//定义一个变量
int index = -1; //默认-1代表没有找到目标字符
//遍历数组
for (int i = 0; i < carr.length; i++) {
//比较元素和查找的字符是否相等
if(x==carr[i]){
index = i;
break;
}
}
return index;
}
}
}
设计一个方法,传入一个int数组,翻转该数组中的元素,并且返回反转后的数组
//设计一个方法,传入一个int数组,翻转该数组中的元素,并且返回反转后的数组
public class Homework {
public static void main(String[] args) {
int[] arr = {9,8,7,6,5,4,3,2,1};
int[] reverse = reverse(arr);
for (int i : reverse) {
System.out.println(i);
}
}
static int[] reverse(int[] arr){
//创建一个数组
int[] newArr = new int[arr.length];
//定义一个变量 用来控制新数组索引
int x = 0;
//倒序遍历数组
for(int i = arr.length-1;i>=0;i--){
newArr[x++]= arr[i];
}
return newArr;
}
}
}