1、
public class jiecheng {
public static void main(String[] args) {
jisuan(5);
}
public static void jisuan(int m){
int sum = 0;
int s = 1;
for (int i = 1; i <= m;i ++){
s = s * i;
sum += s;
}
System.out.println(sum);
}
}
解析:
2、选择排序
要求:按从小到大的顺序排列所给出的数组
规则:固定数组中第一个位置,从第二个位置至数组总长度进行与第一个位置的数据比较大小,找出最小的数据的位置,与所固定的第一个位置进行交换。
public class xuanzepl {
public static void pl(int []arry){
if(arry == null || arry.length < 2){
return;//终止返回值为null的函数的运行
}
for(int i = 0;i < arry.length;i++){
int min = i;
for(int j = i + 1;j < arry.length;j++){
min = arry[min] < arry[j] ? min : j;
}
jiaohuan(arry,i,min);
}
}
public static void jiaohuan(int []arry,int i,int j){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
public static void shuchu(int []arry){
for(int i = 0;i < arry.length;i++){
System.out.print(arry[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
int []arr = {5,7,3,9,8,3,2};
shuchu(arr);
pl(arr);
shuchu(arr);
}
}
3、冒泡排序
要求:按从小到大的顺序排列所给出的数组
规则:第一个位置上的数据与第二位上的比较,将数值大的数据放到第二位;接着第二位与第三位的数据比较,将数值大的数据放到第三位……最后一位一定是最大数值的数据。
public class xuanzepl {
// public static void pl(int []arry){
// if(arry == null || arry.length < 2){
// return;//终止返回值为null的函数的运行
// }
// for(int i = 0;i < arry.length;i++){
// int min = i;
// for(int j = i + 1;j < arry.length;j++){
// min = arry[min] < arry[j] ? min : j;
// }
// jiaohuan(arry,i,min);
// }
// }
public static void jiaohuan(int []arry,int i,int j){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
public static void maopao(int []arry){
if(arry == null || arry.length < 2){
return;
}
for(int end = arry.length - 1;end >= 0;end--){
for(int j = 1;j <= end;j++){
if(arry[j - 1] > arry[j]){
jiaohuan(arry,j - 1,j);
}
}
}
}
public static void shuchu(int []arry){
for(int i = 0;i < arry.length;i++){
System.out.print(arry[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
int []arr = {5,7,3,9,8,3,2};
shuchu(arr);
maopao(arr);
shuchu(arr);
}
}
4、插入排序
方法一:
public class xuanzepl {
// public static void pl(int []arry){
// if(arry == null || arry.length < 2){
// return;//终止返回值为null的函数的运行
// }
// for(int i = 0;i < arry.length;i++){
// int min = i;
// for(int j = i + 1;j < arry.length;j++){
// min = arry[min] < arry[j] ? min : j;
// }
// jiaohuan(arry,i,min);
// }
// }
public static void jiaohuan(int []arry,int i,int j){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
// public static void maopao(int []arry){
// if(arry == null || arry.length < 2){
// return;
// }
// for(int end = arry.length - 1;end >= 0;end--){
// for(int j = 1;j <= end;j++){
// if(arry[j - 1] > arry[j]){
// jiaohuan(arry,j - 1,j);
// }
// }
// }
// }
public static void charupx(int []arry){
if(arry == null || arry.length < 2){
return;
}
for(int end = 1;end < arry.length;end++){
int newword = end;
while(newword - 1 >= 0 && arry[newword - 1] > arry[newword]){
jiaohuan(arry,newword,newword - 1);
newword--;
}
}
}
public static void shuchu(int []arry){
for(int i = 0;i < arry.length;i++){
System.out.print(arry[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
int []arr = {5,7,3,9,8,3,2};
shuchu(arr);
charupx(arr);
shuchu(arr);
}
}
方法二:
public class xuanzepl {
// public static void pl(int []arry){
// if(arry == null || arry.length < 2){
// return;//终止返回值为null的函数的运行
// }
// for(int i = 0;i < arry.length;i++){
// int min = i;
// for(int j = i + 1;j < arry.length;j++){
// min = arry[min] < arry[j] ? min : j;
// }
// jiaohuan(arry,i,min);
// }
// }
public static void jiaohuan(int []arry,int i,int j){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
// public static void maopao(int []arry){
// if(arry == null || arry.length < 2){
// return;
// }
// for(int end = arry.length - 1;end >= 0;end--){
// for(int j = 1;j <= end;j++){
// if(arry[j - 1] > arry[j]){
// jiaohuan(arry,j - 1,j);
// }
// }
// }
// }
public static void charupx(int []arry){
if(arry == null || arry.length < 2){
return;
}
for(int end = 1;end < arry.length;end++){
for(int pre = end - 1;pre >= 0 && arry[pre] > arry[pre + 1];pre--){
jiaohuan(arry,pre,pre + 1);
}
}
}
public static void shuchu(int []arry){
for(int i = 0;i < arry.length;i++){
System.out.print(arry[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
int []arr = {5,7,3,9,8,3,2};
shuchu(arr);
charupx(arr);
shuchu(arr);
}
}