היי..
ניסיתי לכתוב קוד משלי לפונקציה quick sort..
אני בטוח שכל החלקים שבו נכונים אבל הקומפיילר לא מוכן להריץ את זה..
כל פעם שהוא מסמן לי איזה שורה שלא עובדת ואני "מתקן" אותה כדי שיעבוד הוא ממשיך לשורה אחרת ולא מוכן להריץ את זה..
מה הבעיה?
יש לי את אותה בעיה שמתוארת בויקיספר תחת הכותרת הראשונה טיפול בחריגות:
http://alturl.com/eudzz

גם שם, אני לא מבין למה זה עושה הודעת שגיאה-נראה לי שהכל תקין.

הנה הקוד מי שרוצה לראותיש גם קובץ מצורף)

תודה לעוזרים!!!

קוד:

object quicksort {

  def main (args : Array[String]) {
   
   //get the array
    var n=5
    val arr =Array(5,4,3,2,1)
    var temp=0
    
    //quick sort
    def sort(x:Array[Int],s:Int,e:Int):Array[Int]={
         var pivot=x((e/2))    
    
     
      if(x.length==1){//stop sign
        x
       
      }
        else{
           //check whether the functions are splited to big and small numbers relative to pivot
          if((checklow(s,(e/2)-1))&&checkhigh((e/2)+1,e)){
           
            sort(x,(e/2)+1,e)//create 2 new arrays 
            
            sort(x,s,(e/2)-1)
          
          }
          else{
        //sorting the arrays to 2 sides of big and small    
       temp=x(sidurhigh(e))
       x(sidurhigh(e))=x(sidurlow(s))
      x(sidurlow(s))=temp
      sort(x,s,e)
       
    } 
            
            
        }
            
    //functions
       def checkhigh(s:Int,e:Int)={//check if the all the numbers are bigger than pivot
      
      var i=s
      var check=true
      while ((i<=e)&check){
        if(x(i)<pivot)
          check=false
          
      i+=1
      }
        check
      
    }

      def checklow(s:Int,e:Int)={//check if the all the numbers are lower than pivot
      
      var i=s
      var check=true
      while ((i<=e)&check){
        if(x(i)>pivot)
          check=false
          
      i+=1
      }
        check
      
    }

    def sidurhigh(e:Int):Int={//finding the place of the numbers that should be switched
      if (x(e)<=pivot){
        e}
        else
          sidurhigh(x(e-1))
      
    }
    
     def sidurlow(s:Int):Int={
      if (x(s)>pivot){
        s}
        else
          sidurlow(x(s+1))
      
    }
 
   
    x 
  
    }

sort(arr,0,5)

  
}

}

משהו?

למה אתה "מתקן" במרכאות? אתה לא מתקן באמת?

המטרה של ההודעות של הקומפיילר היא... להגיד לך מה הבעייה בקוד, ושתתקן אותה. אז פשוט תתקן...

ואם אתה רוצה שיסבירו לך למה משהו הוא בעייתי, אז תן בדיוק את השגיאה שקיבלת, וציין לאיזו שורה בקוד שלך היא מתייחסת...

נמאס לכם לזכור סיסמאות? לחצו כאן!

שהתכוונתי ל"מתקן" התכוונתי לכך שאני משנה את הקוד אפילו שלא יעבוד על כל המקרים ולמשל יסדר רק את האמצע(למקרה שאיפהשהו עשיתי x(n+1) שיש n מקומות ב-array או משהו.
זאת ההודעה הראשונית:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
at quicksort$.sidurhigh$1(quicksort.scala:71)
at quicksort$.sort$1(quicksort.scala:29)
at quicksort$.main(quicksort.scala:94)
at quicksort.main(quicksort.scala)

71-if (x(e)<=pivot){ הראשון
29- temp=x(sidurhigh(e))
94-סתם הדוגמא

עכשיו ניסיתי לשנות וכל פעם ששיניתי הייתה בעיה עם שורה אחרת. לא הצלחתי להגיע למצב שזה מריץ לי את זה.

אז זה אומר שאתה פונה למיקום שלא קיים במערך. נניח שהמערך שלך הוא עם 10 תאים, ואתה פונה לתא מספר 11.

אני מבין שאתה בטוח שהקוד שלך נכון, אבל... כנראה שהוא לא... תנסה להבין מה גורם למצב שבגללו אתה פונה למיקום שלא קיים במערך. אתה יכול לעשות את זה בשתי דרכים - או להציב breakpoint בנקודות מפתח בקוד, לעבור עם דיבאגר, ולראות איך הערכים במשתנים משתנים - או - פשוט להכניס הדפסות במקומות מפתח, שאומרות מה הקוד עושה כרגע, ומידע על ערכי המשתנים - טכנית - זה אותו דבר (אבל לא דורש ממך להבין איך דיבאגר עובד )

נמאס לכם לזכור סיסמאות? לחצו כאן!