一、代碼思想

?對第一次一維數(shù)組的延伸，增加無頭無尾功能，我們的設(shè)計(jì)思想是每比較一次進(jìn)行一次交換，將第一個(gè)掉到位后去第二個(gè)調(diào)到第一個(gè)，第三個(gè)調(diào)到第二個(gè)，以此類推，再進(jìn)行實(shí)驗(yàn)一的求最大子數(shù)組的和

二、代碼

package com.minirisoft;import java.util.*; public class SuperMax {public static int Exchange(int arr[],int n){int t;for(int j=0;j<n-1;j++){t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}return 0;}public static void main(String[] args){ Scanner sc=new Scanner(System.in);int[] list = new int[10];//輸入數(shù)組是必須先定義數(shù)組，否則出錯(cuò)！int[] arr1 = new int[10];//輸入數(shù)組是必須先定義數(shù)組，否則出錯(cuò)！int[] arr = new int[10];//輸入數(shù)組是必須先定義數(shù)組，否則出錯(cuò)！System.out.println("請輸入數(shù)組:");for(int k=0;k<10;k++){list[k]=sc.nextInt();}for(int i=0;i<10;i++){Exchange(list,9);for(int n=0;n<9;n++){arr1[n]=list[n];for(int m=n;m<9;m++){arr1[m+1]=arr1[m]+list[m+1];}for(int m=n;m<10;m++){if(arr1[m]>arr1[n]){arr1[n]=arr1[m];} }System.out.println("從第"+(n+1)+"個(gè)元素輻射的最大子數(shù)組的和為"+arr1[n]);}arr1[9]=list[9]; for(int l=0;l<10;l++){if(arr1[l]>arr1[0]){arr1[0]=arr1[l];} }arr[i]=arr1[0];System.out.println("此時(shí)最大子數(shù)組的和為"+arr1[0]);} for(int i=0;i<10;i++){if(arr[i]>arr[0]){arr[0]=arr[i];} }System.out.println("最終最大子數(shù)組的和為"+arr[0]);} }

?三、實(shí)驗(yàn)結(jié)果

五、心得體會

這次程序是對原來程序的擴(kuò)展，主要的設(shè)想在如何讓數(shù)組位置輪轉(zhuǎn)，起初我們倆個(gè)都有自己的實(shí)現(xiàn)方法，我們都一一試了，最后選擇的容易實(shí)現(xiàn)的方法。

六、小組成員：楊廣鑫，郭健豪

轉(zhuǎn)載于:https://www.cnblogs.com/tianyaguying/p/4378240.html

總結(jié)

以上是生活随笔為你收集整理的结对开发四------求一维无头数组最大子数组的和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。